L1-028. 判断素数-PAT团体程序设计天梯赛GPLT
本题的目标很简单,就是判断一个给定的正整数是否素数。
输入格式:
输入在第一行给出一个正整数N(<=10),随后N行,每行给出一个小于231的需要判断的正整数。
输出格式:
对每个需要判断的正整数,如果它是素数,则在一行中输出“Yes”,否则输出“No”。
输入样例:
2
11
111
输出样例:
Yes
No
#include <iostream>
#include <cmath>
using namespace std;
bool isprime(int a) {if(a == 1)return false;for(int i = 2; i <= sqrt(a); i++)if(a % i == 0) return false;return true;
}
int main() {int n;cin >> n;for(int i = 0; i < n; i++) {int temp;cin >> temp;printf("%s\n", isprime(temp) ? "Yes" : "No");}return 0;
}
L1-028. 判断素数-PAT团体程序设计天梯赛GPLT相关推荐
- [Python] L1-028. 判断素数-PAT团体程序设计天梯赛GPLT
本题的目标很简单,就是判断一个给定的正整数是否素数. 输入格式: 输入在第一行给出一个正整数N(<=10),随后N行,每行给出一个小于231的需要判断的正整数. 输出格式: 对每个需要判断的正整 ...
- L2-005 集合相似度-PAT团体程序设计天梯赛GPLT
题目来源:团体程序设计天梯赛-练习集 题目地址:L2-005 集合相似度 题目大意 给定 nnn 个集合,然后有 kkk 次询问,每次询问都要求出 Nc/Nt×100%N_c / N_t \times ...
- L1-079 天梯赛的善良 (20 分)-PAT 团体程序设计天梯赛 GPLT
天梯赛是个善良的比赛.善良的命题组希望将题目难度控制在一个范围内,使得每个参赛的学生都有能做出来的题目,并且最厉害的学生也要非常努力才有可能得到高分. 于是命题组首先将编程能力划分成了 106个等级( ...
- L1-078 吉老师的回归 (15 分)-PAT 团体程序设计天梯赛 GPLT
曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦! 为了简化题目,我们不妨假设天梯赛的每道题目可以用一个不超过 500 的.只包括可打印符号的字符串描述出来,如:Problem A: Print &q ...
- [Python] L1-052 2018我们要赢-PAT团体程序设计天梯赛GPLT
2018年天梯赛的注册邀请码是"2018wmyy",意思就是"2018我们要赢".本题就请你用汉语拼音输出这句话. 输入格式: 本题没有输入. 输出格式: 在第 ...
- L1-052 2018我们要赢-PAT团体程序设计天梯赛GPLT
2018年天梯赛的注册邀请码是"2018wmyy",意思就是"2018我们要赢".本题就请你用汉语拼音输出这句话. 输入格式: 本题没有输入. 输出格式: 在第 ...
- L3-007. 天梯地图-PAT团体程序设计天梯赛GPLT
本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线:一条是最短距离的路线.题目保证对任意的查询请求,地图上都至少存在一条可达路线. 输 ...
- L2-012. 关于堆的判断-PAT团体程序设计天梯赛GPLT
L2-012. 关于堆的判断 将一系列给定数字顺序插入一个初始为空的小顶堆H[].随后判断一系列相关命题是否为真.命题分下列几种: "x is the root":x是根结点: & ...
- L2-029 特立独行的幸福 (25 分)-PAT 团体程序设计天梯赛 GPLT
对一个十进制数的各位数字做一次平方和,称作一次迭代.如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数.1 是一个幸福数.此外,例如 19 经过 1 次迭代得到 82,2 次迭代后得到 68, ...
最新文章
- 我们破解了几乎所有智能手机的人脸识别,唯独没有iPhone
- 基于python的游戏设计与实现-基于Python的飞机大战游戏系统设计与实现开题报告...
- java的concurrent包
- Sublime Text 3安装GoSublime
- 从入门到入土:[SEED-Lab]-SQL注入攻击|SQL Injection Attack Lab|详细说明|实验步骤|实验截图
- Leetcode 535.TinyURL的加密与解密
- 判断非负整数是否是3的倍数_价格是最小变动价位(tick)整数倍检查
- NLog在.NET Core Console Apps中的简单应用
- 网络安全之uRPF技术
- win7如何显示文件扩展名?
- 20200525-生物技术-四川师范大学自考生物技术(本科)考试计划.txt
- 路由器:什么是软路由,看完本篇文章你就懂了
- 计算英文句子中有多少单词?
- java 高效计算99乘法表_【九九乘法表】九九乘法表学习攻略 九九乘法表快速记忆小诀窍...
- 原版XP合集,非BT下载
- java 微信定位到市_java 微信公众号地理位置获取
- Spring的AspectJ包的下载及下载缓慢的解决方法
- 第2节--深度学习基础介绍-机器学习--课程介绍(下)
- 史上最强红利指数——标普A股红利机会指数全解析
- Linux从零搭建Minecraft服务器