C语言典型例题57

《C程序设计教程(第四版)------谭浩强》

例题4.9 判断整数是否为素数


代码:

复制代码
//《C程序设计教程(第四版)------谭浩强》
//例题4.9 判断整数是否为素数

//【数学知识】素数:一个大于1的自然数,如果只能被1和它本身整除,则称该数为素数。

#include <stdio.h>

int main()
{
	int x=0;
	int judge_number=1;

	printf("请输入你想要判断是否为素数的数:\n");	
	scanf("%d",&x);
	
	if(x<=1)
	{
		judge_number=0;
		return 0;
	}
	
	int i=0;
	for(i=2;i<(x-1);i++)
	{
		if(x%i==0)
		{
			judge_number=0;
			break;
		}
		

	}

	if(judge_number==0)
	{
		printf("!!!不是素数!!!");
	}
	else
	{
		printf("!!!是素数!!!");
	}
	
	return 0;
}

运行结果:

调试:

1.调试过程:

2.思路

(1)排除x≤1的所有数,只要这个数x≤1,那么这个数就不是素数;

(2)只要发现这个数x在2~(x-1) 中只要有一个数存在x%i=0,那么这个数就是素数。

(3)【优化效率】在2到x½ 中只要存在x%i=0,那么这个数就是素数。

为什么?

比如:16可以分为(1,16)、(2,8)、(4、4),只要这个数16它在1~16½ 中没有一个数可以让它整除,那么这个数就是素数。

相关推荐
H.莓飛4 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
hudd6684 小时前
JavaEE 初阶 - 文件操作和IO
java·开发语言·java-ee
starzy19905 小时前
深入理解Scala隐式参数:上下文流转
开发语言·python·scala
feixing_fx7 小时前
JavaScript 是什么:从浏览器脚本到通用编程语言
开发语言·前端·javascript·前端框架·ecmascript
Zwawa7 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
惜.己8 小时前
Java结合idea简单使用Playwright
java·开发语言·自动化
利威尔xu9 小时前
PostgreSQL 索引失效 4 类:函数运算让查询全表扫描拖垮性能
开发语言·数据库·postgresql·性能优化·索引优化
ShineWinsu9 小时前
对于Qt:QSpacerItem常见属性以及方法的解析
开发语言·c++·qt·面试·系统架构·客户端·qspaceritem
ShineWinsu12 小时前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
艾莉丝努力练剑12 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全