C语言教程基础训练（二）：如何寻找100以内的质数（素数）

最新推荐文章于 2024-09-01 22:37:48 发布

AomiGa523

最新推荐文章于 2024-09-01 22:37:48 发布

阅读量5.1k

点赞数 2

分类专栏： C语言训练文章标签： c语言

本文链接：https://blog.csdn.net/bjtu_linxinyu/article/details/104024530

版权

本文是C语言教程的一部分，介绍如何找出100以内的所有质数。通过数学定义解释质数，并提供两种判断质数的思路，接着给出了按照思路一编写的代码，鼓励读者尝试思路二进行优化并分享自己的代码。

摘要由CSDN通过智能技术生成

1. 题目要求

寻找出100以内的所有质数（素数）。

首先，我们要清楚，什么是质数，或者说素数，下文我就直接叫质数了。
质数的定义： 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

首先，大家可以寻找一下质数与非质数的区别，以及质数的定义和特点。

这个思路是根据质数的定义产生的，即质数在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。换句话说只要出现了不是1和本身的因数 便可认定为不是质数。

这个思路是根据质数的特点 产生的，即质数只有两个因数，而非质数有2个以上的质数。换句话说，只要因数的个数大于两个便可认定为不是质数。

下面的代码是按照思路一进行编写的代码，大家可以尝试自己做一下思路二。下面！看代码！

#include <stdio.h>

#define TRUE 1
#define FALSE 0

#define MIN_NUM 1
#define MAX_NUM 100

//函数的声明
int is_prime(int num)

关注

专栏目录