腾讯笔试编程题

素数对

题目描述

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

输入描述:

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

输出描述:

输出对数
示例1

输入

10

输出

2
思路:首先定义判断是否是质数的函数,判断有多少对质数的和为n,即判断(n-i)和 i是否同时为质数

#include
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 <















你可能感兴趣的:(算法,C/C++,笔试)