题解 | 素数判断

素数判断

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

T = int(input())
for i in range(T):
    n = int(input())

    if n==1:       #首先排除输入n为1的特殊情况
        print("No")
    else:
        for a in range(2,n):    #接着用for-else循环排除n>=2的整除情况
            if n%a==0:
                print("No")
                break
        else:
                print("Yes") 

#python3#
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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