C语言判断一个数是否为素数的三种方法(详细)

前言

今天我们来使用C语言来实现判断一个数是否为素数,首先我们需要了解到素数的概念,素数就是只能被1和它本身整除的数。

第一种方法

cs 复制代码
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
    int main()
{
	int i;int n;
	printf("请输入一个整数:>");
	//输入数字
	scanf("%d", &n);
	//判断是否为素数
	if (n <= 1)
	{
		printf("%d不是素数\n", n);
	}
	else 
	{
		int flag = 1;//设置flag= 1,假设n是素数
		for (i = 2;i <= n/2;i++)
		{
			if (n % i == 0)
			{
				flag = 0;
				break;
			}
		}
		if (flag == 1)
			printf("%d是素数\n", n);
		else
			printf("%d不是素数\n", n);
	}
	
	return 0;
}

这是第一种代码,我们来分析一下,首先创建变量i和n,这里我们i用于循环,n用来存放我们输入的数字。之后我们设置一个if语句来判断输入的数是否小于1,如果小于1的话直接输出不是素数。

之后我们设置一个flag,这个flag的作用是假设n是素数,这里的flag是一个辅助变量,它用于追踪当前检查的数n,看它是否是一个素数。

之后使用一个for循环来让n试除i,当n可以被i整除的时候,我们发现这个数n不是素数flag不成立,我们给flag赋值为0,之后跳出循环进行判断,进入else语句,输出n不是素数。

这里要注意的一点是我们试除的时候,只需要除到n/2,如果我们一个数可以被一个n/2的数整除,那么我们就没有必要再去重复的试除它之后的数。

第二种方法了,对程序进行优化

cs 复制代码
int main()
{
	int i;int n;
	printf("请输入一个整数:>");
	//输入数字
	scanf("%d", &n);
	//判断是否为素数
	if (n <= 1)
	{
		printf("%d不是素数\n", n);
	}
	else 
	{
		int flag = 1;//设置flag= 1,假设n是素数
		for (i = 2;i <= sqrt(n);i++)
		{
			if (n % i == 0)
			{
				flag = 0;
				break;
			}
		}
		if (flag == 1)
			printf("%d是素数\n", n);
		else
			printf("%d不是素数\n", n);
	}
	
	return 0;
}

在这个代码中,我们使用了给n开平方的方式来使我们用来试除的n值最简,一个数如果不能被它开平方之后得到的这个数之前的数整除的话,那么它就一定是素数了。

简单举个例子,sqrt(17)如果开平方的话得到的数是4.1左右,如果我们试除2-4之间的数之后,发现都不可以被n整除,那么n就是素数。

sqrt是数学函数,记得调用头文件<math.h>哦

最后一种方法是使用函数调用的方式

cs 复制代码
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
int infer_prime(int n)
{
	int i;
	if (n <= 1)
	{
		return 0;
	}
	else
	{
		for (i = 2;i <= sqrt(n);i++)
		{
			if (n % i == 0)
			{
				return 0;
			}

		}
		return 1;
	}
}
int main()
{
	//输入一个数
	int p = 0;
	printf("请输入一个数字");
	scanf("%d", &p);
	//通过函数判断是否为素数
	if (infer_prime(p))
		printf("%d这个数字是素数\n", p);
	else
		printf("%d这个数字不是素数\n", p);
	//输出是素数或者不是素数
	return 0;
}

我们最后使用函数调用的方式来判断n是否是素数,我们设置一个函数,函数名为infer_prime(当然这个函数名也可以设置为其他,看自己设置函数名的习惯),这次在主函数中我们首先设置变量p存放我们的函数,这里我们使用if语句来判断函数是否为真,如果真(if语句判断为1)那么我们就判断p是一个素数,如果假(if语句判断为0),那么p就不是素数。

我们进入函数,函数类型为整型,我们形参设为n,用来接受p的值,之后设置一个i用来试除n,之后就和我们之前一样了,使用一个if语句排除小于1的数对程序的影响,之后试除到n开平方,不一样的就是我们这里如果判断出n是素数的话,我们直接给让返回值为1(return 1),到我们主函数的if语句中,判断为真(if(1)),就可以直接输出n是素数。

希望对大家有帮助,如果有任何疑惑可以私信博主或者留言评论区,看到会马上回复哦,程序也有不足之处,希望如果有兄弟发现问题可以积极指正,博主主打一个听劝!!

相关推荐
CodeCraft Studio42 分钟前
PDF处理控件Aspose.PDF教程:使用 Python 将 PDF 转换为 Base64
开发语言·python·pdf·base64·aspose·aspose.pdf
零点零一44 分钟前
VS+QT的编程开发工作:关于QT VS tools的使用 qt的官方帮助
开发语言·qt
lingchen19063 小时前
MATLAB的数值计算(三)曲线拟合与插值
开发语言·matlab
索迪迈科技3 小时前
基于野火F407开发板实现电源管理-停止模式
c语言·stm32·单片机·嵌入式硬件·mcu
gb42152873 小时前
java中将租户ID包装为JSQLParser的StringValue表达式对象,JSQLParser指的是?
java·开发语言·python
一朵梨花压海棠go3 小时前
html+js实现表格本地筛选
开发语言·javascript·html·ecmascript
蒋星熠3 小时前
Flutter跨平台工程实践与原理透视:从渲染引擎到高质产物
开发语言·python·算法·flutter·设计模式·性能优化·硬件工程
小莞尔4 小时前
【51单片机】【protues仿真】基于51单片机宠物投食系统
c语言·stm32·单片机·嵌入式硬件·51单片机
翻滚丷大头鱼4 小时前
Java 集合Collection—List
java·开发语言
aramae4 小时前
C++ -- 模板
开发语言·c++·笔记·其他