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

标签：问题   代码   for   amp   io   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;
}

c语言实现判断一个数是否是素数,布布扣,bubuko.com

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

标签：问题   代码   for   amp   io   c语言   

原文地址：http://blog.csdn.net/wxq_wuxingquan/article/details/31805211