题目1（详解）：c语言打印指定整数范围中的质数

解答题目

第一步：应从题目的拆解开始

              拆解题目的关键词：打印，指定整数范围，质数

第二步：分析关键词的定义

              质数：除了1和自己之外，再没有其他的约数,

                         换而言之，一个整数由且仅由一组包含另外两个整数的乘积得到

第三步：代码运行

              思路：先能够输入指定数字，再验证如何筛选质数；

              关于筛选质数：对于人类，大多是通过直观的记忆感知与计算乘积验证得到，而对于计算机也是如此，即提前输入质数的数据库与计算乘积验证，在此我们只用计算乘积验证的方法。

              试除法：若字母a，b，c各代表一个具体的整数，且a<b，c为a到b范围内的任意一个整数，我们可以验证在a到b的范围内每任意一个数c是否由1到c-1范围内的多个任意2个数相乘得到，如果存在多个，则不为质数；如果存在一个，则为质数。

              而这个方法包含2个循环，且为嵌套循环：循环1：a到b范围内 a增大到b的循环；循环2：验证c是否等于1到c-1范围内每两个数乘积的循环；循环1包含循环2.

代码  ： (编译器为vs2022)           

 运行结果：

 

更改1：以上代码运行有赘余，因为偶数一定不为质数，而奇数不一定。

 

 

更改2：更改1的代码运行实际还有赘余，d的增长仅需要小于等于a的开二次方