c语言中怎么求素数？

Question

编写一个函数，判定该数是否是素数。如果是，返回1；不是素数，则返回0。在主函数中调用该函数，求100以内的所有素数。
注意：素数的特点是只能被1和它本身整除

#include<stdio.h>

int sushu(int m)
{
int n,i;
n=m/2;
for(i=2;i<n;i++)
if(m%i==0)
printf("m=%d",m);
return 0;
return 1;
}
int main(void)
{int k;
for(k=1;k<=100;k++);
int sushu(int m);
return 0;

}

不知道哪儿错了。就是没有办运行！

Answer 1

真是服你了，for后面加了个;
而且代码错误百出，看代码王给你指点迷津
#include<stdio.h>

int sushu(int m)
{
int n,i;
n=m/2;
for(i=2;i<n;i++)
if(m%i==0)
return 0;
return 1;
}
int main(void)
{int k;
for(k=2;k<=100;k++)
if(sushu(k)) printf("%d\n",k);
return 0;

}本回答被提问者采纳