就是判断一个数是否是素数，网上很多版本，我觉得都有点问题，今天一个朋友问我这个问题，我才知道，现在我就贴出自己的代码，很有用哦！！
#include<stdio.h>
#include<math.h>
int Prime(unsigned int a)
{
unsigned int i;
int k=0;
if (a==1) k=1;
else for(i=2;i<sqrt(a);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;
}
c语言实现判断一个数是否是素数,布布扣,bubuko.com
原文：http://blog.csdn.net/wxq_wuxingquan/article/details/31805211