C语言判断一个数是不是素数

越菜越要努力

于 2022-04-09 19:55:52 发布

阅读量1.8k

点赞数 1

分类专栏： C语言文章标签： c语言

本文链接：https://blog.csdn.net/m0_68444149/article/details/124066737

版权

这是一个使用C语言编写的程序，用于判断输入的整数是否为素数。程序提供了两种不同的方法进行判断，一种通过遍历到n之前的所有数，另一种则利用数学知识只遍历到n的平方根。通过fun函数返回的值，main函数可以输出该数是否为素数的结果。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#include <math.h>
//两种方法

int fun(int n)
/*{
   int flag=0;//假设是非素数
   int i;
   for(i=2;i<n;i++)//素数从2开始
   {
       if(n%i==0)
           break;//跳出for循环
   }
   if(i==n)//判断i是不是等于n
       flag=1;
   return flag;
}*/
{
   int flag=0,k=sqrt((float)n);//sqrt需要定义浮点型，k是int类型，会转化sqrt
   int i;
   for(i=1;i<k;i++)
   {
       if(n%i==0)
           break;//同上原理一致
   }
   if(i==k)
       flag=1;
   return flag;
}
void main()
{
   int n;
   printf("输入一个数\n");
   scanf("%d",&n);//定义输入变量
   if(fun(n))//通过输出1和0判断是不是素数
       printf("这个数是素数\n");
   else
       printf("这个数不是素数\n");
}