如何求C语言素数？

如何求C语言素数？

如果一个数是素数，只要判断他是否能被2到这个数的开方之间的数整除就行了。
int flag=0;
if(m==2){ //先判断是不是2
flag=1;
}
else{
for(int i=2;i<=sqrt(m);i++){
flag=1;
if(m%i==0){ //不是素数
flag=0;
break;
}
}
}
return  (flag==1)?m:-1; //判断是否为1，为1输出m，否则输出-1 ，-1表示不是素数
如果是求某个范围的素数，可以连续调用这个方法，上面是常规的方法，还有更好的方法自己去查一下。

#include
void main()
{
int sushu(int *a);
int *a,n;
printf("请输入数字:");
scanf("%d",&n);
a=&n;
sushu(a);
}
int sushu(int *a)
{
int i,k=0;
for(i=2;i<=*a;i++)
if(*a%i==0) k++;
if(k==1) printf("Yes!\n");
else printf("No!\n");
}