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

相关推荐
布莱克6052 小时前
Swift 类详解:从定义、继承到内存管理的完整指南
服务器·开发语言·ios·ssh·swift·类
是main不是漫3 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
布莱克6055 小时前
Swift 方法详解:实例方法、类型方法与 mutating 机制
服务器·开发语言·ios·ssh·swift·方法
Rabitebla5 小时前
【Linux】文件篇(五):手撕简易 FILE——模拟实现 C 标准 I/O 缓冲机制
linux·服务器·c语言·笔记·学习·ubuntu
Risehuxyc6 小时前
PHP能不能在参数里放匿名函数
开发语言·php
码云社区6 小时前
Java家政服务系统源码:人员技能、服务范围与多商家业务落地
java·开发语言·家政服务·家政小程序·家政系统
FRing037 小时前
vue3干货总结3(defineOptions(Vue3.3)、defineModel(Vue3.4)、Pinia)
开发语言·前端·vue.js·vue3
whitelbwwww8 小时前
CUDA C++实战--中级
开发语言·前端·c++
FungLeo9 小时前
FengCMS · PHP+MySQL 升级实录 · 内容写入一致性:锁等待超时与跨模型子树删除竞态
开发语言·mysql·php·工程实践·fengcms
谙弆悕博士10 小时前
多智能体架构详解:市场拍卖式架构(Market-based / 竞价协商)
开发语言·架构·去中心化·多智能体·智能体·拍卖架构