求助大神
设计程序：输出100以内的所有质数。本帖最后由 isdkz 于 2023-4-28 21:24 编辑
可以使用 Python 编写程序来输出 100 以内的所有质数。以下是一种可能的实现方式：
# 定义一个函数来判断一个数是否为质数
def is_prime(n):
# 排除小于 2 的数和偶数
if n < 2 or n % 2 == 0:
return False
# 对于大于等于 3 的奇数，判断其是否有小于其平方根的奇数因子
for i in range(3, int(n**0.5) + 1, 2):
if n % i == 0:
return False
return True
# 输出 100 以内的所有质数
for n in range(2, 101):
if is_prime(n):
print(n)
在上述代码中，我们首先定义了一个名为is_prime的函数，该函数用于判断一个数是否为质数。其思路是，如果一个数小于 2 或者是偶数，那么它一定不是质数；如果一个数大于等于 3 并且是奇数，那么我们只需要判断它是否有小于它平方根的奇数因子即可。在判断质数的过程中，我们用到了 Python 中的range函数来生成从 3 到小于等于 sqrt(n**0.5) 的奇数序列。
接着，在主程序中，我们使用一个循环来遍历 2 到 100 之间的所有整数，并调用is_prime函数来判断它们是否为质数。如果是质数，则输出该数。 好的谢谢大神，我拜读一下
页:
[1]