c语言推断数是否是素数

时间:2023-03-19 17:01:20

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

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

}

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