Python练习9：判断素数
#给一个数，判断其是否为素数
素数（质数）：在大于1的自然数中，除了1和它本身以外不再有其他因数。
方法一：
num = int(input('输入一个整数：'))
if num < 10 and num != 1:
if num%2 == 0 or num%3 == 0:
print(str(num) + '不是素数')
else:
print(str(num) + '是素数')
else:
for i in range(2,int(num**0.5)+1):
if num%i == 0:
print(str(num) + '不是素数')
break
else:
print(str(num) + '是素数')
变式：求10万以内的所有素数的数量
方法一：
import datetime
start = datetime.datetime.now()
count = 1
for i in range(3,100000,2):
if i < 50000:
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！