c语言素数的几种判断方法
#include #include main()
{
int i,n;
printf("请输入一个数:");
scanf("%d",&n);
for(i=2;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=i) //保证i以下的每个数都不能被i整除
xx[n++]=i;
}
printf("1到10以内的所有素数如下\n");
for(i=0;i