#include<iostream>
#include<algorithm>
#include<vector>
#include<ctime>
using namespace std;
//腾讯笔试题
//给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。
//输入值小于1000.如,输入为10,程序应该输出结果为2。(共有两对质数的和为10,
//分别为(5, 5), (3, 7))
vector<int> countPrimes(int n) //求素数的最快方法
{
bool* isprim = new bool[n]();//动态内存分配时间消耗短
for (
面试题--素数之和
最新推荐文章于 2021-10-10 12:04:00 发布