PTA-Python-第4章-11 判断素数 (20分)

点击链接PTA-Python-AC全解汇总

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

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

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

输入样例:

2
11
111

  • 1
  • 2
  • 3

输出样例:

Yes
No

  • 1
  • 2

我的代码：

import math 
def is_prime(x):
    if x<2:
        return False
    elif x==2:
        return True
    else :
        for i in range(2,int(math.sqrt(x))+1):
            if x%i==0:
                return False
    return True

n=int(input())
for i in range(n):
    if is_prime(int(input())):
        print("Yes")
    else:
        print("No")

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
注：本文转载自blog.csdn.net的邂逅模拟卷的文章"https://blog.csdn.net/qq_34451909/article/details/108060439"。版权归原作者所有，此博客不拥有其著作权，亦不承担相应法律责任。如有侵权，请联系我们删除。
复制链接
相关推荐
发表评论

评论记录：

未查询到任何数据！