[Python] L1-028. 判断素数-PAT团体程序设计天梯赛GPLT

本题的目标很简单，就是判断一个给定的正整数是否素数。
输入格式：
输入在第一行给出一个正整数N（<=10），随后N行，每行给出一个小于231的需要判断的正整数。
输出格式：
对每个需要判断的正整数，如果它是素数，则在一行中输出“Yes”，否则输出“No”。
输入样例：
2
11
111
输出样例：
Yes
No

PS：感谢github用户@zhuzihao-hz提供的pull request～

import mathdef funx(x):k = 1for i in range(2, int(math.sqrt(x)) + 1):if x % i == 0:k = 0if x == 1:k = 0return kN = int(input())
M = []
for i in range(N):temp = int(input())M.append(funx(temp))
for i in M:if i == 1:print('Yes')else:print('No')

[Python] L1-028. 判断素数-PAT团体程序设计天梯赛GPLT相关推荐

L1-028. 判断素数-PAT团体程序设计天梯赛GPLT
本题的目标很简单,就是判断一个给定的正整数是否素数. 输入格式: 输入在第一行给出一个正整数N(<=10),随后N行,每行给出一个小于231的需要判断的正整数. 输出格式: 对每个需要判断的正整 ...
[Python] L1-019. 谁先倒-PAT团体程序设计天梯赛GPLT
划拳是古老中国酒文化的一个有趣的组成部分.酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字.如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家罚一杯酒.两人同赢或两人同输 ...
[Python] L1-030. 一帮一-PAT团体程序设计天梯赛GPLT
"一帮一学习小组"是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组.本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当 ...
[Python] L1-018. 大笨钟-PAT团体程序设计天梯赛GPLT
L1-018. 大笨钟微博上有个自称"大笨钟V"的家伙,每天敲钟催促码农们爱惜身体早点睡觉.不过由于笨钟自己作息也不是很规律,所以敲钟并不定时.一般敲钟的点数是根据敲钟时间而定的 ...
[Python] L1-013. 计算阶乘和-PAT团体程序设计天梯赛GPLT
L1-013. 计算阶乘和对于给定的正整数N,需要你计算 S = 1! + 2! + 3! + - + N!. 输入格式: 输入在一行中给出一个不超过10的正整数N. 输出格式: 在一行中输出S的值 ...
L2-005 集合相似度-PAT团体程序设计天梯赛GPLT
题目来源:团体程序设计天梯赛-练习集题目地址:L2-005 集合相似度题目大意给定 nnn 个集合,然后有 kkk 次询问,每次询问都要求出 Nc/Nt×100%N_c / N_t \times ...
[Python] L1-055 谁是赢家-PAT团体程序设计天梯赛GPLT
某电视台的娱乐节目有个表演评审环节,每次安排两位艺人表演,他们的胜负由观众投票和3名评委投票两部分共同决定.规则为:如果一位艺人的观众票数高,且得到至少1名评委的认可,该艺人就胜出:或艺人的观众票数低 ...
[Python] L1-005. 考试座位号-PAT团体程序设计天梯赛GPLT
L1-005. 考试座位号每个PAT考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位.正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号 ...
L2-012. 关于堆的判断-PAT团体程序设计天梯赛GPLT
L2-012. 关于堆的判断将一系列给定数字顺序插入一个初始为空的小顶堆H[].随后判断一系列相关命题是否为真.命题分下列几种: "x is the root":x是根结点: & ...

[Python] L1-028. 判断素数-PAT团体程序设计天梯赛GPLT

[Python] L1-028. 判断素数-PAT团体程序设计天梯赛GPLT相关推荐

最新文章

热门文章