c语言实现判断一个数是否是素数
浏览数：53 /
时间：2015年06月08日
就是判断一个数是否是素数，网上很多版本，我觉得都有点问题，今天一个朋友问我这个问题，我才知道，现在我就贴出自己的代码，很有用哦！！
#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;
}
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
