判断是否为质数

首先了解下什么是质数.

定义为在大于1的自然数中,除了1和它本身以外不再有其他因数

常见的质数有

一种:

num = int(input("请输入一个数字:"))
if num >1:
    for x in range(2,num ):
        if num % x == 0:
            print("不是质数")
            break
   else:
         print("是质数")
else:
    print("不是质数")

 二种:

num = int(input("用户输入一个数字:"))
count = 2
while count <= num - 1:
    if num % count == 0:
        print( "这不是质数")
        break
    count  = count + 1
else:
    print("这是质数")

2.求1-100内质数的和

lst =[]
for x in range(2,101):
    for i in range(2,x):
        if x % i ==0: #不是质数的过滤
            break
    else:
        lst.append(x)#是质数的添加到列表中
print(sum(lst)) #求和 结果为1060

posted @ 2018-10-30 19:15  小张学Python  阅读(731)  评论(0编辑  收藏  举报
返回顶部