1. 判断素数

最新推荐文章于 2022-05-02 14:18:20 发布

原创最新推荐文章于 2022-05-02 14:18:20 发布 · 406 阅读

2 ·

CC 4.0 BY-SA版权

Python小题目专栏收录该内容

14 篇文章

订阅专栏

一、定义：

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