L1-028 判断素数 (10分) 笔记
本题的目标很简单,就是判断一个给定的正整数是否素数。
输出格式:
对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No。
输入样例:
2
11
111
输出样例:
Yes
No
注意:第二个测试点是 1不是素数,而且必须用sqrt,否则会超时
#include<stdio.h>#include<math.h>void panduan(int num);int main(){int N;int num;scanf("%d",&N);for(int i=0;i<N-1;i++){scanf("%d",&num);panduan(num);printf("\n");}scanf("%d",&num);panduan(num);return 0;}void panduan(int num){int flag = 1;if(num != 1){for(int i=2;i<=sqrt(num);i++){if(num%i == 0){flag = 0;break;}}if(flag)printf("Yes");elseprintf("No"); }elseprintf("No");}
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以外只能被其自身整 ...
- L1-028 判断素数 (10 分)
L1-028 判断素数 (10 分) 对于这道题还是很简单的,思路如下: 要判断 x 是否是质数,我们可以从2遍历到sqrt(x) ,若之间有数可以整除x,那么x就不是质数,否者就是. 需要记住 x为 ...
- 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的需要判断的正整数. 输出格式: 对每个需要判断的正整数 ...
最新文章
- 玩转 iOS 开发:《iOS 设计模式 — 工厂模式》
- Python两数之和,并返回下标
- rome rss_RSS阅读器使用:ROME,Spring MVC,嵌入式Jetty
- 【转载保存】java优先队列使用
- PB-treeview基本属性事件函数
- Java重写equals方法时为什么要重写hashCode方法
- (最短路)HDU Today(hdu2112)
- 高并发处理方案_高并发系统下的缓存解决方案
- WCF中的REST是什么
- QT学习之做一个简易图片处理器(后续补全)
- 叉车式AGV 时间窗问题
- 【亚伦博客】《蝙蝠侠前传2:黑暗骑士》里发生了什么
- python自然语言_Python自然语言处理 - 随笔分类 - 牛皮糖NewPtone - 博客园
- Habor数据迁移方式有多少,skopeo效率最好
- 电脑桌面变窄屏,两端为黑色
- Python使用天气网api接口获取天气数据
- 读吴军老师的《浪潮之巅》总结
- 交叉销售功能介绍-功能
- 猿人学第4题(一天搞一个)
- linux指令_刘世民
热门文章
- LIS常用数据交换协议
- OpenApi合并实践
- confluence 制作流程图_轩辕剑7全剧情流程图文攻略_全支线任务全收集攻略
- NLP 中损失函数对输入的求导的思考
- 儿知错父之过下一句_“子不孝父之过”下一句是什么?
- python 常用第三方包镜像安装
- android studio问题: A problem occurred configuring project ‘:app‘. android ndk location灰色,位置无效,无法更换
- 珍惜每一天,不虚度,不浪费
- 数据分析企业业务场景合辑!
- C# DialogResult的用法