PAT_Basic 1007

来源：互联网发布：淘宝店家用什么快递编辑：程序博客网时间：2024/05/21 05:36

PAT_Basic 1007

Next time, dont use markdown editor which is useless to me

/*让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (< 105)，请计算不超过N的满足猜想的素数对的个数。输入格式：每个测试输入包含1个测试用例，给出正整数N。输出格式：每个测试用例的输出占一行，不超过N的满足猜想的素数对的个数。输入样例：20输出样例：4*/#include <iostream>#include <algorithm>using namespace std;int check(int num){    int flag = 1;    int tmp = sqrt(num);    for (int i = 2; i <= tmp; i++){        if (num%i == 0)            flag = 0;    }    return flag;}void main(){    int num_in;    int a[100000] = {0};    a[0] = 2;    int cnt = 1;    int cnt2 = 0;    cin >> num_in;    for (int i = 3; i < num_in; i++){        if (check(i) == 1){            a[cnt] = i;            if ((a[cnt] - a[cnt - 1]) == 2)                cnt2++;            cnt++;        }    }    cout << cnt2;    system("pause");}

0 0