算法题:给你一个自然数N,求[6, N]之内的全部素数中, 两两之和为偶数的那些偶数。
2017-06-08 14:07
295 查看
/* 算法题:给你一个自然数N,求[6, N]之内的全部素数中。 两两之和为偶数的那些偶数。 */ #include <iostream> using namespace std; void Grial(int n) { int *b = new int ; int k = 0; b[k++] = 2; b[k++] = 3; b[k++] = 5; for (int i = 6; i < n; i++) { int j; for (j = 0; j < (k+1) / 2 ;j++) { if (i%b[j] == 0)break; } if(j == (k+1) / 2) b[k++] = i; } //已经找出了6-N的全部素数,那么要求和是这些素数之和的偶数 //仅仅须要冒泡遍历全部的6-N的全部素数之后就OK。 for (int i = 3; i < k-1; i++) { for (int j = i+1; j < k; j++) { cout << b[i]<<"+"<<b[j]<<"="<<b[i] + b[j]; cout << endl; } } } int main() { Grial(100); }
相关文章推荐
- 算法题:给你一个自然数N,求[6,N]之内的所有素数中,两两之和为偶数的那些偶数。
- 算法题:给你一个自然数N,求[6, N]之内的所有素数中, 两两之和为偶数的那些偶数。
- 给你一个自然数N,求[6,N]之内的所有素数中,两两之和为偶数的那些偶数。
- 给你一个自然数N,求[6,N]之内的所有素数中,两两之和为偶数的那些偶数(百度2014,面试)
- [经典面试题]给你一个自然数N,求[6,N]之内的所有素数中,两两之和为偶数的那些偶数
- 给你一个自然数N,求[6,N]之内的所有素数中,两两之和为偶数的那些偶数
- Console-算法-一个偶数总能表示为两个素数之和
- 一个偶数总能表示为两个素数之和
- C#实现的Rabin-Miller检测素数算法,可检测一个数是否为素数(质数)
- 一个高效率的素数算法(1千万以内的素数用我的破机器仅用1.3秒左右)
- 算法总结:判断一个数是否为素数
- 每天一道算法题7 查找链表中倒数第k个结点 ; 输入一个单向链表。如果该链表的结点数为奇数,输出中间的结点;如果链表结点数为偶数,输出中间两个结点前面的一个
- 编写一个应用程序求1000以内的全部素数。完数
- 自己判断素数的一个算法
- 将一个偶数分解为两个素数的和并打印
- 验证歌德巴赫猜想:任何一个充分大的偶数都可以表示为两个素数之和。请输入一个偶数,将其表示成两个素数之和。
- 哥德巴赫猜想-一个偶数可以表示为两个素数之和
- 输入一个偶数N,输出所有素数对之和等于N的素数对
- 歌德巴赫猜想的C语言和Java语言版源程序(给出任何一个大于6的偶数写出两个素数之和)
- 找到一个二维矩阵中所有包含0的,并且把0元素所在行与列全部转换成0的算法!