51Nod 1106 质数检测
来源:互联网 发布:网络加速app 编辑:程序博客网 时间:2024/06/05 03:47
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
给出N个正整数,检测每个数是否为质数。如果是,输出”Yes”,否则输出”No”。
Input
第1行:一个数N,表示正整数的数量。(1 <= N <= 1000)
第2 - N + 1行:每行1个数(2 <= S[i] <= 10^9)
Output
输出共N行,每行为 Yes 或 No。
Input示例
5
2
3
4
5
6
Output示例
Yes
Yes
No
Yes
No
#include"cstdio"#include"cstring"#include"cmath"#include"algorithm"using namespace std; int f(int n){ int i, flag=0; if(n==4) flag=1; for(i=3;i<=sqrt(n)+1;i=i+2) { if(n%i==0) { flag=1; break; } } return flag;}int main() { int n,i; int num; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&num); if(f(num)==1) printf("No\n"); else printf("Yes\n"); } return 0; }
很传统的方法。加了几个优化的地方。数字再大点就不好整了。优化的地方分别有,从三开始,只需要检测到sqrt(n),就可以了。另外偶数除了二之外,肯定不是质数,所以我从三开始,每次加二。为了避免4出错。单独考虑。就这样。/这个题解,今天才发现有错误的地方,首先,我想每次只判断奇数的这个思路,没错。但是,我这段代码少了一句话,那就是把所有的偶数都置为1,这一步没有加上。但我为什么之前没有发现,是因为我的代码所有测试点都通过了,以为没问题。谁知道是因为测试点太弱的原因,测试点竟然没有一个偶数,真是令人惊叹。我把那个函数接口重新写一下,也就再加一句话就行了。
int f(int n){ int i, flag=0; if(n==4||n==1) flag=1; if(n>2&&n%2==0) flag=1; for(i=3;i<=sqrt(n)+1;i=i+2) { if(n%i==0) { flag=1; break; } } return flag;}
1也不是质数,这个也加进去。就这样啦,今天我已经会写素数筛了,等会我把素数筛写出来。再贴一道题。想看的可以去看看
0 0
- 51nod 1106 质数检测
- 51nod 1106 质数检测
- 51nod-1106质数检测
- 51nod 1106 质数检测
- 51nod-【1106 质数检测】
- 51NOD 1106质数检测
- 51Nod 1106 质数检测
- 【51Nod】1106 质数检测
- 51Nod-1106-质数检测
- 51Nod 1106 质数检测
- 51Nod-1106 质数检测
- 51 Nod 1106 质数检测
- 51nod 1106 质数检测
- 【51nod】1106 质数检测
- 51Nod-1106-质数检测
- 【51nod】1106 质数检测 埃拉托斯特尼筛法
- 51nod-1186 质数检测
- 20140915 【 数论 - Miller_Rabin素数测试 】 51nod 1106 . 质数检测
- 数据库范式:1NF、2NF、3NF、BCNF
- poj3131 立体八数码,双向广搜
- Codeforces 486D Valid Sets【树型Dp】
- SOA演进到微服务
- VS2013 T4模板的问题自己解决
- 51Nod 1106 质数检测
- 提交(Commit)
- Oracle 12c 新特性之 temp undo
- Spring+SpringMVC+MyBatis+easyUI整合优化篇(十四)谈谈写博客的原因和项目优化
- 什么是面向对象思想
- 自己编写JZ2440 bootloader分析
- The Martian Challenge 2017 E. Secret Passage
- 记一个归并排序模板
- ceshi