神马品牌网澳洲足球超级联赛官网:怎么用c语言判断一个数是不是素数
来源：百度文库 编辑：神马品牌网 时间：2024/05/05 13:25:38
最佳方案是用素数分布来处理，在处理大素数时尤其合理，用算术基本定理可能太慢了。如果知道素数分布相关知识，编出来还是很容易的，不然告诉你也是白搭。
#include"stdio.h"
#include"math.h"
void main()
{
int m,k,i;
printf("Please input a number:\n");
scanf("%d",&m);
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0) break;
if(i>k) printf("It is a prime number\n");
else printf("It is not a prime number\n");
getch();
}
#include<stdio.h>
#include<math.h>
main()
{int a,i;
scanf("%d",&a);
for(i=1;i<=sqrt(a);i++)
{if(a%i==0)i=i+12,printf("no");
}
if(i<=i)printf("yes");
}