c语言推断数是否是素数

这是推断数是否是素数。网络版非常。我觉得有点问题。今天一个朋友问我这个问题。我知道，今天，我把自己的代码，非常实用哦！。

#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;

}

版权声明：本文博客原创文章，博客，未经同意，不得转载。