题解 | 素数判断

素数判断

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

import sys
#📚🎯
t=int(input())
for i in range(t):
    n=int(input())
    s=0
    for j in range(2,n): # 检查2到n-1
        if n % j ==0: # 如果能整除
            s=s+1
    if s==0 and n>1:
        print('Yes')
    else:
        print('No')
# 什么是素数?大于1的自然数只能被1和它本身整除例如:2, 3, 5, 7, 11, 13...

全部评论

相关推荐

不愿透露姓名的神秘牛友
01-22 18:07
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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