c语言实现判断一个数是否是素数

2015-01-22 21:25:01 · 作者: · 浏览: 49

就是判断一个数是否是素数,网上很多版本,我觉得都有点问题,今天一个朋友问我这个问题,我才知道,现在我就贴出自己的代码,很有用哦!!

#include
#include
int Prime(unsigned int a)
{
unsigned int i;
int k=0;
if (a==1) k=1;
else for(i=2;i if(a%i==0)
{
k=1;
break;
}
return k;

}
int main()
{
int n;
printf("请输入你要判断的数字:");
scanf("%d",&n);
if (Prime(n))
printf("No\n");
else
printf("Prime\n");
return 0;
}