7-2 判断素数 (10分)
7-2 判断素数 (10分)
本题的目标很简单,就是判断一个给定的正整数是否素数。
输入格式:
输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于2e31 的需要判断的正整数。
输出格式:
对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No。
输入样例:
2
11
111
输出样例:
Yes
No
AC
#include<bits/stdc++.h>
#include <iostream>
#include <algorithm>
using namespace std;
bool Prime(int x) {if(x==1) return 0;if(x==2||x==3) return 1;for(int i=2; i<=sqrt(x); i++) {if(x%i==0) return 0;}return 1;
}
int main() {int n;cin>>n;int x;for(int i=0; i<n; i++) {cin>>x;bool f=Prime(x);if(f) cout<<"Yes\n";else cout<<"No\n";}return 0;
}
7-2 判断素数 (10分)相关推荐
- 7-49 判断素数 (10 分)
7-49 判断素数 (10 分) 本题的目标很简单,就是判断一个给定的正整数是否素数. 输入格式: 输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于231的需要判断的正整数. 输出 ...
- 10 判断素数 (10分)
字节跳动校招内推码: C4BDSMC 投递链接: https://job.toutiao.com/s/J691fRK 内推交流QQ群:1049175720 think: 1素数:除1以外只能被其自身整 ...
- L1-028 判断素数 (10 分)
L1-028 判断素数 (10 分) 对于这道题还是很简单的,思路如下: 要判断 x 是否是质数,我们可以从2遍历到sqrt(x) ,若之间有数可以整除x,那么x就不是质数,否者就是. 需要记住 x为 ...
- L1-028 判断素数 (10分)
L1-028 判断素数 (10分) 本题的目标很简单,就是判断一个给定的正整数是否素数. 输入格式: 输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于2 31 的需要判断的 ...
- (最优解)L1-028 判断素数 (10分)——17行代码AC
立志用更少的代码做更高效的表达 本题的目标很简单,就是判断一个给定的正整数是否素数. 输入格式: 输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于2 31 的需要判断的正整 ...
- C++/Java写L1-028 判断素数 (10 分)
本题的目标很简单,就是判断一个给定的正整数是否素数. 输入格式: 输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于231的需要判断的正整数. 输出格式: 对每个需要判断的正整数,如 ...
- L1-028 判断素数 (10 分) 简单易懂
本题的目标很简单,就是判断一个给定的正整数是否素数. 输入格式: 输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于231的需要判断的正整数. 输出格式: 对每个需要判断的正整数,如 ...
- L1-028 判断素数 (10 分)(C语言版)
本题的目标很简单,就是判断一个给定的正整数是否素数. 输入格式: 输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于 231的需要判断的正整数. 输出格式: 对每个需要判断的正整数 ...
- L1-028 判断素数 (10分) 笔记
本题的目标很简单,就是判断一个给定的正整数是否素数. 输出格式: 对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No. 输入样例: 2 11 111 输出样例: Yes No 注 ...
最新文章
- vc6中进行多行注释和反注释的方法
- CVPR 2020 论文开源项目一页看尽,附代码论文
- python turtle 颜色数字_python的绘图利器--海龟绘图turtle
- 一个实用的表格(锁定表头,可调整单元格大小,可排序)
- OAuth2解决什么问题
- AtCoder Regular Contest 065
- LeetCode 1650. 二叉树的最近公共祖先 III(哈希)
- 数据库每日一题(易错)
- 数据科学家们会被 AutoML 代替吗?
- 国内几款通用论坛程序简介和比较
- 什么是jsp,什么是Servlet?jsp 和Servlet 有什么区别
- 安捷伦频谱仪的使用方法图解_频谱仪的简单操作使用方法lbrack;1rsqb;
- 标定学习笔记(五)-- Halcon手眼标定例程:Hand-eye-Calibration with a moving cam
- 如何关闭mcafee软件_如何摆脱McAfee的通知和捆绑软件
- 金融期货具体的开户条件
- 揭秘百度新治理结构:马东敏的谣言与李彦宏的用人观
- 汽车智能化新赛道——CMS国标明年1月1日落地,供应链已提前布局
- 骨传导耳机靠谱吗?骨传导耳机是不是智商税?
- 最高分计算机公式,您好,excel怎么用函数公式计算最高分人数!用excle算最高分...
- arcgis api for javascript 的swipe的使用
热门文章
- 分布式文件系统FastDFS 架构剖析及配置优化
- 修理店修院长的电视机
- 学习笔记:Python写英语字典
- collector是什么意思中文翻译_collector
- SLAM从0到1之图优化g2o:从看懂代码到动手编写(长文)
- 工业互联网新引擎——灵雀云 × 英特尔 5G融合边缘云解决方案
- android surface 平板,微软开发折叠屏 Surface 平板,可运行 Android 应用
- 如何看待优秀的山东电视台
- ajax回调函数onreadystatechange
- python计算均方根误差_scikit学习:如何计算均方根误差(RMSE)的百分比?