题目描述
运行 C 程序，输出 100 至 200 之间的质数。
输入描述
无
输出描述
输出 100 至 200 之间的质数，每行输出一个质数，每个质数前面需要带有序号。
输出样例
解题思路
在《一文解决如何使用 C 语言判断质数（素数）》一文中，我详细讲解了质数以及如何使用 C 语言判断质数，本篇文章将引用此文中判断质数的函数，共介绍了两种判断方法，分别是暴力求解和巧用平方根，出于对程序执行效率的考虑，在这里我以巧用平方根为例进行讲解。
方案一
- 首先我们将巧用平方根判断质数的函数复制到程序中。
- 然后利用
for循环遍历 100 至 200 之间的数，逐一判断哪个是质数。 - 找出质数后，将存储质数个数的变量自加 1，并将此变量和该质数输出。
具体代码如下：
#include <stdio.h> #include <math.h> /* 包含 <math.h> */ /**************************************************************************** * 函数名： Judge_PrimeNumber * 功能描述：判断一个数是否为质数 * 输入参数： * _number：需要判断的数 * 返回值： * 1：是质数 * 0：不是质数 * 外部参数：无 * 注意事项：无 * * 作者： 梁国庆 * 日期： 2021-12-11 * 修改记录： ****************************************************************************/ int Judge_PrimeNumber(int _number) { int i = 0; if (_number < 2) { return 0; /* 需要判断的数小于 2，则不是质数，返回 0 */ } for (i = 2; i <= sqrt(_number); i++) /* 遍历从 2 到 √_number 区间中的所有数 */ { if (_number % i == 0) { return 0; /* 若可以被整除，则不是质数，返回 0 */ } } return 1; /* 若执行完以上程序均未返回，则是指数，返回 1 */ } int main() { int i = 0, num = 0; for (i = 100; i <= 200; i++) /* 遍历 100 至 200 之间的数 */ { if (Judge_PrimeNumber(i) == 1) /* 调用判断质数的函数，判断输入的整数 i */ { num++; printf("%d.t", num); /* 输出当前质数的个数 */ printf("%dn", i); /* 输出质数 */ } } return 0; } 方案二
本方案是对方案一的优化处理。
在 100 至 200 之间的所有偶数都不是质数，所以可以将其去除，直接对奇数进行判断，对于方案一来说可以让程序的运行时间减少一半，运行效率大幅度提高。
具体代码如下：
#include <stdio.h> #include <math.h> /* 包含 <math.h> */ /**************************************************************************** * 函数名： Judge_PrimeNumber * 功能描述：判断一个数是否为质数 * 输入参数： * _number：需要判断的数 * 返回值： * 1：是质数 * 0：不是质数 * 外部参数：无 * 注意事项：无 * * 作者： 梁国庆 * 日期： 2021-12-11 * 修改记录： ****************************************************************************/ int Judge_PrimeNumber(int _number) { int i = 0; if (_number < 2) { return 0; /* 需要判断的数小于 2，则不是质数，返回 0 */ } for (i = 2; i <= sqrt(_number); i++) /* 遍历从 2 到 √_number 区间中的所有数 */ { if (_number % i == 0) { return 0; /* 若可以被整除，则不是质数，返回 0 */ } } return 1; /* 若执行完以上程序均未返回，则是指数，返回 1 */ } int main() { int i = 0, num = 0; for (i = 101; i <= 200; i += 2) /* 遍历 101 至 200 之间的数 */ { if (Judge_PrimeNumber(i) == 1) /* 调用判断质数的函数，判断输入的整数 i */ { num++; printf("%d.t", num); /* 输出当前质数的个数 */ printf("%dn", i); /* 输出质数 */ } } return 0; } 
