美文网首页
PAT 1007 素数对猜想 (20 分)

PAT 1007 素数对猜想 (20 分)

作者: 昭明ZMing | 来源:发表于2018-12-12 21:02 被阅读0次
    #include <iostream>
    using namespace std;
    bool isprime(int a) {
        for (int i = 2; i * i <= a; i++)
            if (a % i == 0) return false;
        return true;
    }
    int main() {
        int N, cnt = 0;
        cin >> N;
        for (int i = 5; i <= N; i++)
            if (isprime(i-2) && isprime(i)) cnt++;
        cout << cnt;
        return 0;
    }
    

    GitHub

    相关文章

      网友评论

          本文标题:PAT 1007 素数对猜想 (20 分)

          本文链接:https://www.haomeiwen.com/subject/sffmhqtx.html