素数c语言程序「判断m是否为素数c语言程序」
基本思想把m作为被除数,将2INT作为除数,如果都除不尽,m就是素数,否则就不是可用以下程序段实现voidmainintm,i,kprintfquotpleaseinputanumber\nquotscanfquot%dquot,mk=sqrtmfori=2ilt。
看看这个程序include ltstdioh int mainvoid int primenumberint iprintfquot请输入一个数有计算机,判断它是否为素数quotscanfquot%dquot,primenumberif primenumber == 0 primenumber == 1 printf。

如果一个数是素数,只要判断他是否能被2到这个数的开方之间的数整除就行了int flag=0ifm==2 先判断是不是2 flag=1 else forint i=2ilt=sqrtmi++ flag=1ifm%i==0 不是。
include ltstdioh include ltmathh int main int i,j,n,flagint num* 判断输入的数是否是素数 * printfquot请输入一个正整数quotscanfquot%dquot, numfori=2,flag=1 ilt=intsqrtnumi+。
1 else return 0int main int n=0 printfquot输入一个正整数\nquot scanfquot%dquot,n printfquot%d%s\nquot,n,pn?quot是素数quotquot不是素数quot return 0。
m num++ ford = 2 d lt num d++ if num % d == 0 continue if d == num priSum += dc++ printfquotm~n之间的素数个数%d,和 %d quot,c,priSumreturn 0。