求1000以下等于质数和的数的质数队队数
来源:互联网 发布:informix导出数据库 编辑:程序博客网 时间:2024/04/27 21:56
题目:如果一个数(小于1000)能够由两个质数的和表示,那么这两个质数就叫该数的质数队,输入一个数,输出它的质数队的队数
代码如下:
#include<iostream>#include<vector>#include<math.h>using namespace std;int numofpairs(int x) {vector<int> res;int i, j, b = 0;for (i = 2; i<x; i++) {int n = sqrt(i);for (j = 2; j <= n; j++) {if (i%j == 0) {break;}}if (j>n) res.push_back(i);}i = 0, j = res.size() - 1;while (i<=j) {if (res[i] + res[j] == x) {b++;i++;j--;}else if (res[i] + res[j]<x) {i++;}else j--;}return b;}int main(){int a;while (cin >> a) {if (a<1 || a>1000) return -1;cout << numofpairs(a) << endl;}return 0;}
阅读全文
0 0
- 求1000以下等于质数和的数的质数队队数
- 求1~任意数的质数
- 求任意数的质数对数
- 2016腾讯笔试编程题java实现求一个数等于两个质数的和的组合数(2016-09-11 19:00)
- 质数和水仙花数的判断
- 求小于等于n的质数个数
- C++ 笔试题简单练习----求N 以内质数 和 计算多少对质数等于N
- 质数的蛇形填数
- 求质数的算法,用筛法得出某数以内的质数
- 判断输入的数是否质数,求范围内的质数有哪些
- 求给定两个数之间的所有质数
- 求大于等于第一个数而且小于等于第二个数的所有的质数的和
- 输入一个数number,如果存在三个质数的和等于该数,则称是这三个质数是一组符合条件的数,请输出一共有多少组符合该条件的数?
- 数质数
- uva10168 将一个数分成四个质数和的形式
- 求在10000范围内的所有质数,要求其的值等于两个质数的平方和
- 动态规划求小于等于n的质数个数
- 求当前数开始的下一个质数(包含当前数)的函数实现
- 简单使用CyclicBarrier(栏栅)
- 简单使用BlockingQueue(阻塞队列)
- PHP基础教程(八)超全局变量
- 转: 将Eclipse代码导入到AndroidStudio的两种方式
- JAVA线程的中断
- 求1000以下等于质数和的数的质数队队数
- node.js:回调函数
- MyBatis-Mapper中错误No constructor found...
- 初识ThreadPoolExecutor(一)——构造器
- Qt路径
- PyCharm取消波浪线、下划线和中划线
- PHP基础教程(九)字符串定义及单双引号的区别
- 1.3快速排序
- 欢迎使用CSDN-markdown编辑器