一.前言
判断质数是对于c语言新手一个比较重要的代码,当然其难度不算高。下面,我带领大家看一下是怎么进行判断的,其中也有一些易错点,我会结合自身经历为大家指出,希望能给一些新手朋友一些帮助。
二.介绍
1.定义
质数,又叫素数,我们都知道,任何一个正整数都有因数,如果这个正整数除了1和它本身之外没有其他因数了,那么我们就称它为质数,反之称为合数。
我们定义,1既不是质数也不是合数。
2.举例
2的因数只有1和2,因此它是质数。同时,它也是唯一的是偶数的质数。
96的因数有1,96,2,48,3,32等等,它是合数。
31的因数只有1和31,因此它也是质数。
三.原理
我们都知道,利用三种程序结构可以解决任何问题。这里我们采用了三种结构。
1.方案一
定义一个i,i的值从2到我们输入的要判断的数n递增。当有一个i,能使n整除i,循环终止,那么这个n就是质数。反之,如果i能一直取到n循环才终止,那么这个n就是合数了。
2.方案二
通过观察我们可以发现。一个数的因数是不会取到大一它本身的一半的。因此我们此时i的取值可以从2到n/2。如果i取到大于n/2,那么n为质数。
3.方案三
一个数可以拆成两个相同的数的乘积,这个数就是平方根。我们不难发现一个数的一组因数在它平方根的两边。同样,此时i取值我们可以从2到根号n。如果i取到大于根号n,那么n为质数。
四.代码实现(易错点加在注释中)
1.方案一
#include<stdio.h>
int main()
{
int i,n;
scanf("%d",&n); //输入想要判断的数
for(i=2;i<n;i++) //循环从2到n
{
if(n%i==0) //i是n的因数
break; //一定要使循环结束,否则将会判断n的因数
}
if(i==n) //i为n说明它只有1和n是因数,即为质数
printf("为质数\n");
else
printf("为合数\n");
return 0;
}
2.方案二
#include<stdio.h>
int main()
{
int i,n;
scanf("%d",&n //输入想要判断的数
for(i=2;i<=n/2;i+ //循环从2到n/2,注意取等号
{
if(n%i==0) //i是n的因数
break; //一定要使循环结束,否则将会判断n的因数
}
if(i==n/2+1) //说明一直到n/2都没有n的因数,n为质数
printf("为质数\n");
else
printf("为合数\n");
return 0;
}
3.方案三
#include<stdio.h>
#include<math.h> //用了函数求根号,须引用头文件
int main()
{
int i,n,m;
scanf("%d",&n);
m=sqrt(1.0*n); //输入想要判断的数
for(i=2;i<=m;i++) //循环从2到m,注意取等号
{
if(n%i==0) //i是n的因数
break; //一定要使循环结束,否则将会判断n的因数
}
if(i>m) //说明一直到根号n都没有n的因数,n为质数
printf("为质数\n");
else
printf("为合数\n");
return 0;
}
五.总结
1.方案一相对简短粗暴,更容易想到,相信很多小伙伴第一时间就是想到的这个。
2.方案二的计算量小,更容易更快地运算,对CPU压力小。
3.方案三对于大数字运算跟小,速度更快。但是有的小伙伴不太想的起来或是不太想加头文件,因而忽略了这个发案。
4.大家可能对于i的取值是否带等号心存疑虑,不妨拿一个实例自己进行推导。或者直接运行看是否为自己想要的答案。
5.学习编程,我认为最重要的是自己操作,自己敲代码。当然,在学习的初期,我们的小伙伴们不熟悉是自然的。借鉴优秀的代码不是一件可耻的事。当然,你要理解它的思路,然后能运用到自己的代码中,这才是优秀的借鉴。
6.当然,不可闭门造车。多交流多沟通在任何领域都不失为良策。
不经一番寒彻骨,怎得梅花扑鼻香