Question

求C语言中 判断素数的 代码!!!!!

要完整的!!!!!!
main（）
{int i，X，y=1;
scanf（”％d”，＆x）；
for(i=2；i<=x/2；i++)
if(x%i==0) ｛ y=0； break； }
printf（”％d＼n”，y）；
}

// 请问这段代码可以吗???
回复: zxl0714
什么叫: 费马小定理 ?????

Answer 1

int ss(int x)
{
int k;
for (k=2;k<x;k++)
if (x%k==0)
return 0;
return 1;
}

main()
{
int i,n;
scanf("%d",&n);
if (ss(n))
printf("%d is soshu! ",n);
else
printf("%d is not soshu! ",n);
}

main（）
{int i，x，y=1;
scanf（"%d"，&x）；
for(i=2;i<=x/2;i++)
if(x%i==0) ｛ y=0； break;}
printf（”％d＼n”，y）；
}
可以，如果输入的x是素数则输出1，否则输出0

Answer 2

#include<math.h>
int prime(int n)
{
int i,k;
k=sqrt(n);
for(i=2;i<=k;i++)
if(n%i==0)break;
if(i>k)
return 1;
else
return 0;
}

Answer 3

Answer 4

基本思想：把m作为被除数，将2—INT（ ）作为除数，如果都除不尽，m就是素数，否则就不是。（可用以下程序段实现）
void main()
{ int m,i,k;
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("该数是素数");
else
printf("该数不是素数");
}
将其写成一函数,若为素数返回1，不是则返回0
int prime( m%)
{int i,k;
k=sqrt(m);
for(i=2;i<k;i++)
if(m%i==0) return 0;
return 1;
}