题解 | 素数判断

素数判断

https://www.nowcoder.com/practice/5ab1b9690af047699e96c87dee65def4

n = int(input())
for _ in range(n):
    num = int(input())
    count = 0
    for i in range(1, num+1, 1):  # 这里要注意range(a,b,step)是不包含b的
        if num % i == 0:
            count += 1
    if (count <= 2) and (num > 1):  # 注意题目要求正整数必须大于1才算得上素数
        print("Yes")
    else:
        print("No")

range(a,b,step)中不包含截至值b

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务