1. 判断素数

一、定义：

    素数：又称质数，大于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.