博客

判断一个给定的正整数是否素数

输入格式:

输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于1000000 的需要判断的正整数

输出格式:

对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No

输入样例:

在这里给出一组输入。例如：

2
11
111

输出样例:

在这里给出相应的输出。例如：

Yes
No

解析:

首先要输入一个正整数N（≤ 10），随后N行，每行给出一个小于1000000 的需要判断的正整数。看到这就知道后续N行都是单独输入，每输入一个数就计算一次，根据计算的结果打印相应的答案。如果N等于0，则进不了循环内。

解题:

# 输入数据的个数
n = int(input())

# 输入n个小于1000000 的需要判断的正整数，非一行输入
for i in range(n):
    prime_number = int(input())
    if prime_number == 1:  # n等于1时（特殊情况）
        print("No")
    for j in range(2, int(prime_number ** 0.5 + 1)):  # 区分是否是素数
        if prime_number % j == 0:  # 不是素数，输出“No”结束内循环
            print("No")
            break
    else:  # 正常结束，是素数，输出“Yes”
        print("Yes")

如有更好的建议请评论！！！