腾讯笔试编程题

素数对

题目描述

给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输入值小于1000。
如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别为(5,5),(3,7)）

输入描述:

输入包括一个整数n,(3 ≤ n < 1000)

输出描述:

输出对数

示例1

输入

10

输出

2

思路：首先定义判断是否是质数的函数，判断有多少对质数的和为n，即判断（n-i）和 i是否同时为质数

#include<iostream>
using namespace std;

int isPrime(int n){ //定义素数判断函数
    for(int i = 3; i < n/2 + 1; i++){
        if(n % i == 0)
            return false;
    }
    return 1;
}

int main(){
    int n;
    int count = 0;
    while(cin >> n){
        if(n >= 3 && n < 1000){
            for(int i = 3; i <= n/2; i++){ //判断到中值
                if(isPrime(i)&&isPrime(n-i)) //如果i和n-i都是质数，计数+1
                    count ++;
            }
        }
    }
    cout << count <<endl;
    return 0;
}