判断整数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"); }
相关文章推荐
- 判断两个整数相加是否溢出的方法
- 判断两个整数相加是否溢出的方法
- 在一个长度为n(n < 1000)的整数序列中,判断是否存在某两个元素之和为k。
- 判断两个64位无符号整数a和b相加是否溢出
- 简单编程(十四)定义一个方法能够判断并返回两个整数的最大值,并调用自己的方法测试是否正确。
- 使用Enumerable.SequenceEqual<TSource> 方法 (IEnumerable<TSource>, IEnumerable<TSource>)判断两个集合是否相同
- 判断一个正整数能否表示为两个质数之和
- 【android】快速判断int数组中两个整数相加等于指定的值
- 如何判断两个整数相加减是否溢出
- <仅是自己做笔记。。。系列-13>输入两个整数 n 和 m,从数列1,2,3.......n 中 随意取几个数, 使其和等于 m ,要求将其中所有的可能组合列出来.
- 判断两个整数相加会不会溢出
- 判断两个int类型的整数相加,相减是否溢出的C语言代码
- 如何判断两个整数相加减是否溢出
- 如何判断两个整数相加减是否溢出
- C#l练习(用方法来实现:①判断一个给定的整数是否为“质数”。②计算1-100之间的所有质数(素数)的和
- 输入两个正整数m和n(m<n),求m到n之间(包括m和n)所有素数的和,要求定义并调用函数isprime(x)来判断x是否为素数(素数是除1以外只能被自身整除的自然数)。
- <仅是自己做笔记。。。系列-14>输入两个整数序列。其中一个序列表示栈的push顺序, 判断另一个序列有没有可能是对应的pop顺序。
- [C#]调用方法判断一个整数是否为质数
- 算法--两种方法实现一个Add函数,让两个整数相加,但是不能使用+、-、*、/等四则运算符。
- 如何判断两个整数相加减是否溢出