PAT-B 1007. 素数对猜想 (20)
来源:互联网 发布:手机验钞机软件新版 编辑:程序博客网 时间:2024/05/16 04:45
1007. 素数对猜想 (20)
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:20输出样例:
4
代码:
#include <stdio.h>#include <math.h>int isPrime (int n) {int flag,i;flag=1;for(i=2; i<=sqrt(n); i++)if(n%i==0) {flag=0;break;}return flag;} //需注意isPrime(1)==1int main() {int N,i,j;int count=0;scanf("%d",&N);int list[100000]= {0,};for(i=2; i<100000; i++) {if (isPrime(i)) list[i]=i; //建立一个素数表}for (i=3; i<N+1; i++) {if ((list[i]-list[i-2])==2) count++;}printf("%d",count);return 0;}
0 0
- PAT(B)1007. 素数对猜想 (20)
- PAT-B 1007. 素数对猜想 (20)
- PAT-B 1007. 素数对猜想
- PAT-B 1007. 素数对猜想
- PAT-B 1007.素数对猜想
- PAT-B] 1007. 素数对猜想 [数论]
- PAT 1007. 素数对猜想 (20)
- PAT - 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)PAT 乙级
- PAT 1007. 素数对猜想 (20)
- PAT 1007. 素数对猜想 (20)
- PAT 乙级 1007. 素数对猜想 (20)
- Java - PAT - 1007. 素数对猜想 (20)
- PAT-乙级-1007. 素数对猜想 (20)
- PAT乙级1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)-PAT乙级
- PAT乙级 1007. 素数对猜想 (20)
- PAT乙级 1007. 素数对猜想 (20)
- POJ 3785 The Next Permutation
- 学生管理系统
- 单例模式
- Java web项目 爱分享社区管理员登陆部分代码
- 数据库的多表连接查询
- PAT-B 1007. 素数对猜想 (20)
- static 在循环中的作用
- Android音乐播放器---实现Notification控制音乐播放
- Project Euler 004 Largest palindrome product
- AngularJS2 架构
- leetcode-5. Longest Palindromic Substring
- 第三方库操作excel
- AFO(2)
- Log4j日志入门