(资料图)
1、基本思想：把m作为被除数，将2—INT（）作为除数，如果都除不尽，m就是素数，否则就不是。
2、可用以下程序段实现：voidmain(){intm,i,k;printf("pleaseinputanumber:");scanf("%d",&m);k=sqrt(m);for(i=2;i=k)printf("该数是素数");elseprintf("该数不是素数");}将其写成一函数,若为素数返回1，不是则返回0intprime(m%){inti,k;k=sqrt(m);for(i=2;i200之间的素数的个数，以及所有的素数#include#includeintmain(){inta,m,k,i;a=0;for(i=101;i<=200;i++){for(k=2;k=i)a++;}printf("%d",a);for(i=101;i<=200;i++){for(k=2;k=i)a++;if(k>=i)printf("%d",i);}printf("");return0;}# include int main(void){int primenumber;int i;printf("请输入一个数有计算机，判断它是否为素数:");scanf("%d",&primenumber);if (primenumber == 0 || primenumber == 1){printf("the is not prime number");}else{for (i = 2; i < primenumber; i++){if (primenumber % i == 0){break;}}if (i < primenumber){printf("this is not prime number!");}else{printf("this is prime number!");}}return 0;}扩展资料：首先，本文英文字母都表示整数，上半部B 》3N 》W，下半部B 》W 》3N。
3、大于3的素数只有6N-1和6N+1两种形式，我们只需判定这两种数是素数还是合数即可。
4、命题 1 对于B=36N+1 形数而言。
5、若不定方程（3N）^2+N-（B-1）/36=W^2 有整数解，则 6（3N-W）+1 是小因子数；6（3N+W）+1 是大因子数。
6、若不定方程 （3N）^2-N-（B-1）/36=W^2 有整数解，则 6（3N-W）-1 是小因子数；6（3N+W）-1 是大因子数。
7、两式都无解，是素数。
8、参考资料来源；百度百科-质数。
本文到此分享完毕，希望对大家有所帮助。
关键词：
