验证任意大于5的奇数可表示为3个素数之和(哥德巴赫猜想其一)java实现
来源:互联网 发布:淘宝app开店 编辑:程序博客网 时间:2024/06/05 02:00
import java.util.*;//小小兴趣。。。见笑了。。。//哥德巴赫猜想,任何一个大于5的奇数可表示为3个素数之和public class Goldbach_Conjecture {public static void main(String[] args){int n;//不考虑程序的健壮性,这里默认输入为比5大的奇数Scanner s=new Scanner(System.in);n=s.nextInt();int[] arr=getRes(n);for(int i=0;i<arr.length;i++){for(int j=0;j<arr.length;j++){for(int k=0;k<arr.length;k++){if(arr[i]+arr[j]+arr[k]==n)System.out.println(n+"="+arr[i]+"+"+arr[j]+"+"+arr[k]);}}}}//写出一个返回list的函数,利用list的可变长度,用来保存比输入的数小的所有素数的list集合public static int[] getRes(int n){ArrayList<Integer> l=new ArrayList<>();l.add(1);for(int i=1;i<n;i++){int count=0;for(int j=1;j<n-1;j++){if(i%j==0){count++;}}if(count==2){l.add(i);}}int arr[]=new int[l.size()];for(int i=0;i<l.size();i++){arr[i]=l.get(i);}return arr;}}
阅读全文
0 0
- 验证任意大于5的奇数可表示为3个素数之和(哥德巴赫猜想其一)java实现
- 哥德巴赫猜想之一:是任何一个大于5的偶数都可以表示为两个素数之和(C语言)
- 所谓哥德巴赫猜想是说任何一个大于2的偶数都能表示为两个素数之和。
- 哥德巴赫猜想:任意大于6的偶数都可以被分解成两个素数之和
- 初步验证哥德巴赫猜想(即:任意一个大于4的偶数,可以分解成2个质数之和*10000以内)
- 哥德巴赫猜想-一个偶数可以表示为两个素数之和
- 哥德巴赫猜想(验证2000以内的正偶数能够分解成两个素数之和)
- 哥德巴赫猜想: 任何一个大于2的偶数都可以拆分为两个素数的和
- 验证歌德巴赫猜想:任何一个充分大的偶数都可以表示为两个素数之和。请输入一个偶数,将其表示成两个素数之和。
- 哥德巴赫猜想,2000以内的正偶数分解为两个素数之和
- 素数的家族(哥德巴赫猜想)
- 趣味素数-哥德巴赫猜想-java
- 求任意数以内所有可以表示为连续素数之和的素数。
- 哥德巴赫猜想 java 实现
- 哥德巴赫猜想的实现
- java程序验证哥德巴赫猜想
- 将任意一个正整数n整数的立方分解为连续n个奇数之和
- 验证任意一个大于4并且小于500的偶数都可以拆分成两个素数之和
- RxJava2学习资料推荐
- JAVA之面向对象day9
- dsp6455 + FPGA的EMIF数据接口
- [LeetCode]575. Distribute Candies
- hash表
- 验证任意大于5的奇数可表示为3个素数之和(哥德巴赫猜想其一)java实现
- Android 5.X 新特性详解(三)Activity过渡动画
- 周末记录--2017、9、24
- B树
- 继承
- 第三章垃圾收集器和内存分配策略
- 数据结构-二叉树的建立
- c++开发工程师面试总结
- win7 python3.6安装scrapy报错解决方法