关于素数的问题,我前面整理了好几种思路,其中还包括筛选法之类的,
另外我会将谭浩强《C语言程序设计》这本书上所有的代码和课后习题全部整理发到博客上,需要的朋友可以看一下,不足的地方希望各位能提些建议,我一定会积极采纳。
#include <stdio.h>
int fun(int n)
{
int i;
for(i=2;i<n;i++)
{
if(n%i==0)
{
break;
}
}
if(i<n)
{
printf("%d不是素数\n",n);
}
else printf("%d是素数\n",n);
}
int main(void)
{
int n;
printf("请输入一个数:\n");
scanf("%d",&n);
fun(n);
return 0;
}