算法题:给你一个自然数N,求[6, N]之内的所有素数中, 两两之和为偶数的那些偶数。
来源:互联网 发布:网络教育有毕业证吗 编辑:程序博客网 时间:2024/06/05 07:15
/*算法题:给你一个自然数N,求[6, N]之内的所有素数中,两两之和为偶数的那些偶数。*/#include <iostream>using namespace std;void Grial(int n){ int *b = new int[n]; 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);}
2 0
- 给你一个自然数N,求[6,N]之内的所有素数中,两两之和为偶数的那些偶数。
- 给你一个自然数N,求[6,N]之内的所有素数中,两两之和为偶数的那些偶数
- 百度笔试算法题:算法题:给你一个自然数N,求[6,N]之内的所有素数中,两两之和为偶数的那些偶数。
- 算法题:给你一个自然数N,求[6,N]之内的所有素数中,两两之和为偶数的那些偶数。
- 算法题:给你一个自然数N,求[6, N]之内的所有素数中, 两两之和为偶数的那些偶数。
- 给你一个自然数N,求[6,N]之内的所有素数中,两两之和为偶数的那些偶数(百度2014,面试)
- [经典面试题]给你一个自然数N,求[6,N]之内的所有素数中,两两之和为偶数的那些偶数
- [6,n]中的素数之和为偶数的打印出来
- 输入一个偶数N,输出所有素数对之和等于N的素数对
- 小于N的自然数为偶数的和----bitwise
- 求素数,给你一个n,输出n以内的素数
- 假设一个数组A[n]数据均为整形,设计一个O(n)的算法,实现将所有奇数放在数组左侧,所有偶数放在右侧
- 算法题29 从一个取值范围为1~N的不重复数列中找出所有满足两数和为N+1的数对
- 算法题29 从一个取值范围为1~N的不重复数列中找出所有满足两数和为N+1的数对
- LightOJ 1336 Sigma Function(1--n中所有因子和为偶数的数字个数)
- 一个偶数总能表示为两个素数之和。要求:输入一个偶数,将其表示成两个素数之和,直到输入的数为0。
- 键入一个自然数 ,求这个自然数的所有约数之和
- 验证歌德巴赫猜想:任何一个充分大的偶数都可以表示为两个素数之和。请输入一个偶数,将其表示成两个素数之和。
- springMVC --@RequestParam注解(后台控制器获取参数)
- struts2 实现文件上传原理
- 机试算法讲解: 第19题 DIY我们自己的乘法
- 我的无线互联学习生涯 (连载三)
- ios开发之发送UDP广播并接收数据
- 算法题:给你一个自然数N,求[6, N]之内的所有素数中, 两两之和为偶数的那些偶数。
- 树的重心
- 毕业一年感想~微思顾轻展望
- 机试算法讲解:第20题 一起重温小学题:进制转换
- objective C程序 类和对象
- Android Validation
- hdu5323&15年多校集训(3)h题
- [BZOJ1801][Ahoi2009]chess 中国象棋
- 医疗时鲜资讯:互联网+医疗,技术 OR 需求