判断质数与合数

气专小码农

已于 2024-01-15 21:37:29 修改

阅读量445

点赞数 10

文章标签： c语言青少年编程

于 2024-01-11 23:09:12 首次发布

本文链接：https://blog.csdn.net/s_c666/article/details/135535616

版权

一.前言

判断质数是对于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;
}