【Python】计算质数与完全数
1.1 计算质数(判断输入)
首先我们要明确质数(素数)的含义:
所谓质数(素数),是它的因数只有1与它本身,例如2。
所以我们可以这样判断一个数是否为质数:
# -*- coding: UTF-8 -*-
# 用户输入数字
num = int(input("请输入一个数字: "))
# 质数大于 1
if num > 1:
# 查看因子
for i in range(2,num):
if (num % i) == 0:
print(num,"不是质数")
print(i,"乘",num//i,"是",num)
break
else:
print(num,"是质数")
# 如果输入的数字小于或等于 1,不是质数
else:
print(num,"不是质数")
这样子是不是很简单?
1.2 计算质数(质数表之print)
那么有可能有人要问了:我要做质数表怎么办呢?
其实就是上面的程序在加一个for循环就好了:
# -*- coding: UTF-8 -*-
def prime(num):
for i in range(2,num):
if (num % i) == 0:
break
else:
print(num,"是质数")
for i in range(2,100002):
prime(i)
input()
1.3 计算质数(质数表之写入文件)
为了便于以后查看,我们把它写入到文件中:
# -*- coding: UTF-8 -*-<