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½没有一个数可以让它整除,那么这个数就是素数。

相关推荐
编码浪子30 分钟前
趣味学RUST基础篇(构建一个命令行程序2重构)
开发语言·重构·rust
echoarts1 小时前
MATLAB R2025a安装配置及使用教程(超详细保姆级教程)
开发语言·其他·matlab
阿方.9181 小时前
《数据结构全解析:栈(数组实现)》
java·开发语言·数据结构
CYRUS_STUDIO1 小时前
LLVM 不止能编译!自定义 Pass + 定制 clang 实现函数名加密
c语言·c++·llvm
CYRUS_STUDIO2 小时前
OLLVM 移植 LLVM 18 实战,轻松实现 C&C++ 代码混淆
c语言·c++·llvm
Dovis(誓平步青云)2 小时前
《探索C++11:现代语法的内存管理优化“性能指针”(下篇)》
开发语言·jvm·c++
南山十一少2 小时前
STM32CubeMX + HAL 库:基于 I²C 通信的 BMP280气压海拔测量
c语言·stm32·嵌入式硬件
charlie1145141912 小时前
前端三件套简单学习:HTML篇1
开发语言·前端·学习·html
kebeiovo2 小时前
项目必备流程图,类图,E-R图实例速通
开发语言·r语言·流程图
软件开发-NETKF88882 小时前
JSP到Tomcat特详细教程
java·开发语言·tomcat·jsp·项目运行