C++ 代码实现 1 到 100 之间的质数判断
这是一个使用 C++ 编写的程序,用于判断 1 到 100 之间的质数并输出。程序的运行逻辑如下:
-
引入
头文件,使用命名空间 std。 -
定义变量 i、j、m 和 n,分别表示循环计数器、除数、是否为质数的标志和 i 的平方根。
-
初始化 i 为 2,表示从 2 开始判断。
-
进入外层 do-while 循环,循环条件为 i<101,即判断 1 到 100 之间的数。
-
在每次循环开始时,将 j 重新初始化为 2,用于除数的判断。
-
计算 i 的平方根 n,以减少除法运算的次数。
-
进入内层 do-while 循环,循环条件为 j<n,即判断 j 是否小于 n。
-
在内层循环中,判断 i 是否能被 j 整除。如果可以整除,则将标志 m 置为 0,并跳出循环。
-
如果内层循环结束后,m 的值仍然为 1,则表示 i 是质数,输出 i。
-
i 自增 1,进入下一次外层循环。
-
外层循环结束后,程序输出判断结果。
-
使用 system('pause') 语句,使程序暂停,等待用户按下任意键后才会关闭。
-
返回 0,表示程序正常结束。
请注意,在程序中缺少了头文件 cmath 的引入,导致无法使用 sqrt 函数。正确的代码应该在开头添加 #include<cmath>。
如果您有任何问题或需要进一步的解释,请随时告诉我。
原文地址: https://www.cveoy.top/t/topic/bsTE 著作权归作者所有。请勿转载和采集!