如何判断一个数是否为质数？

一个质数(Prime number)是大于1的自然数,只能被1和自身整除的数。

要判断一个数是否为质数,可以使用以下步骤:

1. 令数 n 为输入数。
2. 定义一个标签 isPrime 默认为 true。
3. 遍历 2 到 n-1 之间的所有整数,i 表示当前整数。
4. 如果 n 除以 i 有余数,则继续遍历下一个整数。
5. 如果能够整除,则将 isPrime 标签设置为 false,并跳出遍历循环。
6. 如果标签 isPrime 仍为 true,则 n 为质数。否则 n 不是质数。

示例代码如下:

n = int(input('输入一个数:'))
isPrime = True

for i in range(2, n): 
    if n % i == 0:   
        isPrime = False
        break 

if isPrime:
    print('%d 是质数' % n)
else: 
    print('%d 不是质数' % n)

运行结果:

输入一个数:7 
7 是质数

输入一个数:8
8 不是质数

所以,判断一个数是否为质数的关键在于:

1. 遍历 2 到 n-1 之间的所有可能因子。
2. 如果找到一个能够整除 n 的因子,则立即停止遍历并判断 n 不是质数。
3. 如果遍历结束还未找到一个因子,则判断 n 是质数。