给出python程序,题目是:判断937是否为素数?找出所有小于50的素数并计算其个数。
时间: 2024-10-15 15:07:10 浏览: 37
当我们要编写一个Python程序来判断一个数是否为素数以及找出所有小于50的素数,我们可以使用以下代码:
def is_prime(n):
if n <= 1:
return False
elif n == 2: # 2是最小的素数
return True
elif n % 2 == 0:
return False
else:
i = 3
while i * i <= n:
if n % i == 0:
return False
i += 2 # 只检查奇数因数,提高效率
return True
# 判断937是否为素数
number_to_check = 937
if is_prime(number_to_check):
print(f"{number_to_check} 是素数")
else:
print(f"{number_to_check} 不是素数")
# 找出所有小于50的素数并计算个数
count = 0
for num in range(2, 50):
if is_prime(num):
count += 1
print(num)
print(f"小于50的素数有 {count} 个")
这个程序首先定义了一个名为is_prime
的函数,用于判断一个给定的数字是否为素数。然后我们测试了937是否是素数,并打印结果。接着遍历从2到49(不包括50)的所有数字,如果是素数就打印出来并将计数器加一。
运行这段代码后,你会得到937是否为素数的结果,以及小于50的素数数量。
相关推荐


















