C语言素数的几种判断方法

#include

#include

main()

{

int i,n;

printf("请输入一个数：");

scanf("%d",&n);

for(i=2;i

if(n%i==0)

break;

if(i>=n)

printf("素数！");

printf("\n");

}

/*main()

{

int i,n,m;

printf("请输入一个整数：");

scanf("%d",&m);

n=(int)sqrt(m);

for(i=2;i<=n;i++)

if(m%i==0)

break;

if(i>n)

printf("素数！\n");

else

printf("不是素数！"); }*/

/*int p(int m)

{

int i,n=sqrt(m);

for(i=2;i<=n;i++)

if(m%i==0)

break;

if(i>n)

return 1;

else

return 0;

}

main()

{

int m;

for(m=1;m<=10;m++)

{

if(p(m))

printf("%d ",m);

}

printf("\n");

}*/

//3-100间所素数。

/*main()

{

int i,n;

for(n=3;n<=100;n++)

{

for(i=2;i<=n-1;i=i+1)

if(n%i==0)

break;

if(i>=n)

printf("%d\t",n);

}

}*/

/*main()

{

int i,m,j;

for(i=2;i<=10;i++)

{

m=sqrt(i);

for(j=2;j<=m;j++)

{

if(j%m==0)

break;

if (j>m) //加上这句，如果检查所有的j全部不能整除m，循环结束后，j一定大于m,这时的i才是素数

printf("%d",i);

}

}

}

/*

void main()

{

int i,j,n=0,xx[10];

for(i=1;i<10;i++)

{

for(j=2;j

if(i%j==0)

break;

if(j>=i) //保证i以下的每个数都不能被i整除

xx[n++]=i;

}

printf("1到10以内的所有素数如下\n");

for(i=0;i

printf(" %d ",xx[i]);

printf("\n 共有n=%d个素数\n",n);

}

*/