1. 程式人生 > >素數對——騰訊

素數對——騰訊

 

#include<iostream>
using namespace std;
bool iszhishu(int n)
{
    if(n < 2) return false;
    for(int i = 2; i < n/2; i++)
    {
        if(n % i == 0)
            return false;
    }
    return true;
}
int main()
{
    int A;
    int count = 0;
    cin >> A;
    for(int i = 1; i <= A/2; i++)
    {
        if(iszhishu(i))
        {
            int j = A - i;
            if(iszhishu(j))
                count++;
        }
    }
    cout << count << endl;
    
    return 0;
}

注意:

(1)1既不是素數也不是合數;

(2)開始判斷質數的函式 return false 與 return true寫反了,答案不對