算法学习之旅，初级篇（13）--素数判定

最新推荐文章于 2024-06-20 15:50:01 发布

原创最新推荐文章于 2024-06-20 15:50:01 发布 · 389 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#我的算法学习之旅 #算法

C数据结构专栏收录该内容

39 篇文章

订阅专栏

本文介绍了三种不同的素数判定方法，并提供了详细的C语言实现代码。首先检查数字是否为2，然后排除小于2或偶数的情况，最后通过遍历或只检查到根号n的方式判断是否为素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

介绍

给一个整数n,判定他是否为素数。

分析

只有1和其本身因数的数就是素数，或者叫质数。

代码

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
bool isSu_first(int num)
{
int i;
if(num==2)
return true;
if(num<2||num%2==0)
return false;
for(i=2;i<num&&num%i!=0;i++);
if(i>=num)
return true;
else
return false;
}
bool isSu_second(int num)
{
int i;
if(num==2)
return true;
if(num<2||num%2==0)
return false;
for(i=3;i<num&&num%i!=0;i+=2);
if(i>=num)
return true;
else
return false;
}
bool isSu_third(int num)
{
int i,k;
if(num==2)
return true;
if(num<2||num%2==0)
return false;
k=sqrt(num*1.0);
for(i=3;i<k&&num%i!=0;i+=2);
if(i>=num)
return true;
else
return false;
}
int main()
{
int m_num;
printf("请输入这个数:\n");
scanf("%d",&m_num);
if(isSu_first(m_num))
printf("%d是素数\n",m_num);
else
printf("%d不是素数\n",m_num);
if(isSu_second(m_num))
printf("%d是素数\n",m_num);
else
printf("%d不是素数\n",m_num);
if(isSu_third(m_num))
printf("%d是素数\n",m_num);
else
printf("%d不是素数\n",m_num);
system("pause");
return 0;

}