标签：包含 ble 格式 log pre title mit color emc
让我们定义 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 main(){ int isprime = 0; int n=20; scanf("%d",&n); if(n>100000){ return 0; } if(n<5){ printf("0"); }else{ for(int i=2;i<=n;i++){ if(prime(i) && prime(i-2)){ isprime ++; } } printf("%d",isprime); } return 0; } int prime(int m){ int i,n; if(m==1 || m==0){ return 0; } n=sqrt(m); for(i=2;i<=n;i++){ if(m%i==0){ return 0; } } return 1; }
标签：包含 ble 格式 log pre title mit color emc
原文地址：http://www.cnblogs.com/geyang/p/6252343.html
