练习6--python代码实现获取质数

质数又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数,如:2、3、5、7、11、13、17、19。

获取100以内的质数

num=[];
i=2
for i in range(2,100):
   j=2
   for j in range(2,i):
      if(i%j==0):
         break
   else:
      num.append(i)
print(num)

判断一个数字是否为质数

print ('请输入一个数:')
n = input()
isprime = True
for i in range(2, n):
    if n % i == 0:
        isprime = False
        break
if isprime:
    print
    str(n) + '是一个素数'
else:
    print
    str(n) + '不是一个素数'

发布了36 篇原创文章 · 获赞 65 · 访问量 2921

猜你喜欢

转载自blog.csdn.net/Miracle1203/article/details/102733705