PAT (Basic Level) Practise:1007. 素数对猜想
2015-06-11 15:24
555 查看
【题目链接】
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:
输出样例:
提交代码:
让我们定义 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(unsigned int num) { int i, s; s = sqrt(num); for(i = 2; i <= s; i++) if(num % i == 0) return 0; return 1; } void test(void) { int x, num; int cnt = 0; scanf("%d", &num); x = 2; while(x <= num-2) { if(isPrime(x) && isPrime(x+2)) { cnt += 1; } x += 1; } printf("%d", cnt); } int main(void) { test(); return 0; }
相关文章推荐
- 爱情有多美(曾贤志)
- android开发中遇到的问题解决之RelativeLayout执行measure(w,h)方法时,出现NullPointerException的异常情况
- Python之学习笔记(QT:GUI设计)
- dispatchTouchEvent vs onInterceptTouchEvent vs onTouchEvent
- PS_制作粉笔字
- jshint配置.jshintrc
- Mac 下 SVN 的使用
- 【转】shared_ptr
- quick-cocos2d-x3.3在windows下编译release版报错的解决方法
- 如何在linux中用“OpenCart”创建自己的在线商店
- 关于 __bridge、 _bridge_retained 、__bridge_transfer的正确理解
- SAP 航班测试表更新数据 spfli, sflight, scarr
- iOS8开发之iOS8的UIAlertController
- hibernate映射只读属性(多次映射)
- 关于支付宝数字增长动画的效果
- Android-Universal-Image-Loader 参数
- std::map的insert和下标[]访问
- 使用Xcode和Instruments调试解决iOS内存泄露
- html5 js实现浏览器全屏
- Oracle 11203 + ASM安装 for HP UX