解答题目
第一步:应从题目的拆解开始
拆解题目的关键词:打印,指定整数范围,质数
第二步:分析关键词的定义
质数:除了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的开二次方