一、定义:
素数:又称质数,大于1的自然数中,除了1和本身,没有任何因子的数。
二、思路:
在2和被输入数之间找因子,如果输入数能整除这个因子,则说明输入数不是质数,否则是质数;
三、代码如下:
# 方法一:
import math
n = int(input(" 请输入一个数 : \n"))
x = int(math.sqrt(n))
for i in range(2, x+1):
if n % i == 0:
print(n, "不是素数。 ")
else:
print(n, "是素数。 ")
# 方法二:
n = int(input('Please enter a natural number:'))
for i in range(1, n):
if n % i == 0:
print('%d is not a prime.' % n)
break
else: # else放在for循环之外,否则"is a prime..."语句会重复输出多次
print('%d is a prime number.' % n)
四、输出结果:
Please enter a natural number: 2015
2015 is not a prime.