L1-028 判断素数 (10 分)
L1-028 判断素数 (10 分)
对于这道题还是很简单的,思路如下:
要判断 x 是否是质数,我们可以从2遍历到sqrt(x) ,若之间有数可以整除x,那么x就不是质数,否者就是。 需要记住 x为1 时要特判断 1不是质数。
代码如下:
#include<bits/stdc++.h>
using namespace std;
int f(long long x){if(x==1) return 0;for(int i=2;i<=sqrt(x);i++){if(x%i==0) return 0;}return 1;
}
int main(){long long n; cin>>n;for(int i=0;i<n;i++){long long x; cin>>x;if(f(x)) cout<<"Yes";else cout<<"No";cout<<endl;}return 0;
}
谢谢阅读,由于作者水平有限,难免有错误之处,若读者发现错误,还请批评,在留言区留言,我一定会尽快修改的,谢谢。
L1-028 判断素数 (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以外只能被其自身整 ...
- 7-2 判断素数 (10分)
7-2 判断素数 (10分) 本题的目标很简单,就是判断一个给定的正整数是否素数. 输入格式: 输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于2e31 的需要判断的正整数. ...
- 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 注 ...
最新文章
- Go 学习笔记(34)— Go 方法声明、方法调用、方法值、方法表达式、切片对象方法、指针对象方法
- 数控技能大赛计算机程序设计员,2018全国技能大赛–第八届全国数控技能大赛通知...
- 使用LWA和Lync模拟外部测试无边缘单前端环境
- amcharts应用
- @apioperation 作用_蜂蜜的作用与功效
- onvif device manager 找不到ipc_常见网络摄像机IP搜索不到可能导致的问题及解决办法汇总...
- CSDN插件限时内测,新用户抢永久免费去广告特权
- mysql InnoDB 行锁分析
- html3D创意相册附源码
- 50个程序员的网站!建议收藏
- 【AutoLeaders】一些好用的网站
- Test failed due to unrecognized service account for this product, please submit initial report for t
- 追风筝的人 第十二章
- cesium面积计算_Cesium面积测量之思路解析加源码
- 如何实现开票申请及其审核功能
- Dos用户学Unix指南(1)
- 微信小程序实现音乐播放器(1)
- Android 仿钉钉、微信 群聊组合头像,Android插件化入门指南
- NodeJS 发送 POST 请求 curl -d JS 类的静态属性使用
- 趣头条多账号 | 短视频批量伪原创