您的位置:首页 > 其它

判断整数k(k<1000)能被两个质数相加的组合(低效率 求高效率的方法)

2016-09-11 22:23 309 查看
#include <iostream>
#include <string>
#include <stdio.h>
#include <cmath>
#include <vector>
using namespace std;
bool check(int n)
{
for (int i = 2; i < n; i++)
{
if (n%i == 0)
return false;
}
return true;
}

int count(int k)
{
int count = 0;
vector <int > myv;
for (int i = 2; i < 1000; i++)
{

if (check(i))
{
myv.push_back(i);
}
}

for(int i=0;i<myv.size();i++)
{
for (int j = i; j < myv.size(); j++)
{
if (myv[i] + myv[j] == k)
count++;
}
}

return count;

}

int main()
{

cout << count(5) << endl;

system("pause");
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐