首页 > 试题广场 >

素数判断

[编程题]素数判断
  • 热度指数：6232 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
\hspace{15pt}给定一个正整数 n，判断其是否为素数。素数定义为大于 1 且仅能被 1 和自身整除的正整数。

输入描述:
\hspace{15pt}第一行输入一个整数 T（1 \leqq T \leqq 10），表示需要判断的整数个数。

\hspace{15pt}接下来 T 行，每行输入一个正整数 n（1 \leqq n \leqq 10^5）。


输出描述:
\hspace{15pt}输出 T 行，每行对应一个测试用例：若 n 是素数，输出 "Yes"（不含双引号）；否则输出 "No"（不含双引号）。
示例1

输入

2
1
2

输出

No
Yes

说明

第一个测试用例 n=1，1 不是素数，输出 No；第二个测试用例 n=2，2 是素数，输出 Yes。
算法知识视频讲解
添加回答
Python3
牛客103937981号头像 牛客103937981号
# 碰碰运气
import random
[print(['Yes','No'][random.randint(0,1)]) for i in range(int(input()))]
发表于 2025-07-07 22:42:45 回复(0)
提交观点

问题信息

语言题 过关题目
上传者：牛客301599号
难度：
1条回答 287浏览

热门推荐

相关试题

素数判断

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号