00-自测2. 素数对猜想
2015-03-13 19:43
260 查看
[code]#include<stdio.h> int isprime(int n) { int i; if(n==1) return 0; if(n==2) return 0; for(i=2;i*i<=n;i++) { if(n%i==0) break; } if(i*i<=n) return 0; else return 1; } int main() { int i,n,cnt,last; while(~scanf("%d",&n)) { cnt=0; last=1; for(i=3;i<=n;i+=2) { if(isprime(last)&&isprime(i)) cnt++; last=i; } printf("%d\n",cnt); } return 0; }
相关文章推荐
- 00-自测2. 素数对猜想 (20)
- 00-自测2. 素数对猜想 (20)
- 00-自测2. 素数对猜想 (20)
- 00-自测2. 素数对猜想 (20)
- 00-自测2. 素数对猜想 (20)
- 00-自测2. 素数对猜想 (20)
- 数据结构练习 00-自测2. 素数对猜想 (20)
- 00-自测2. 素数对猜想 (20)
- 00-自测2. 素数对猜想 (20)
- 00-自测2. 素数对猜想 (20) java 实现
- PAT-中国大学MOOC-陈越、何钦铭-数据结构2015春习题集-00-自测2. 素数对猜想 (20)
- 00-自测2. 素数对猜想 (20)
- 00-自测2. 素数对猜想
- 00-自测2. 素数对猜想 (20)
- 自测2. 素数对猜想
- 00-自测2 素数对猜想 (20)
- 【PAT】自测2 素数对猜想
- 自测-2 素数对猜想
- 自测-2 素数对猜想 (20分)
- PAT自测_打印沙漏、素数对猜想、数组元素循环右移、数字加倍重排、机器洗牌