当前位置:   article > 正文

大数据开发岗:java编程 输入任意的数将其分解成两个质数相加的形式,输出总共有多少总分解方式,分解因子不区分排序_将一个整数写成素数相加的形式

将一个整数写成素数相加的形式
  1. package com.back.yi.deve;
  2. import java.util.ArrayList;
  3. import java.util.List;
  4. import java.util.Scanner;
  5. /**
  6. * java编程 输入任意的数(不超过1000000)
  7. * 将其分解成两个质数相加的形式,
  8. * 输出总共有多少总分解方式,分解因子不区分排序
  9. * example
  10. * input 100
  11. * 俩质数相加=100
  12. * 100=3+97
  13. * 100=11+89
  14. * 100=17+83
  15. * 100=29+71
  16. * 100=41+59
  17. * 100=47+53
  18. * output 6
  19. */
  20. public class Main {
  21. public static void main(String[] args) {
  22. String str = "" ;
  23. str.substring(0);
  24. System.out.println("请输入数字:");
  25. Scanner in = new Scanner(System.in);
  26. List<Integer> list = new ArrayList<>() ;
  27. int nextInt = in.nextInt();
  28. if(nextInt!= 0){
  29. list.add(nextInt);
  30. }
  31. // System.out.println("请输入数字:");
  32. while(nextInt!=0){
  33. System.out.println("请输入数字:");
  34. int nextInt2 = in.nextInt();
  35. if (nextInt2 != 0) {
  36. list.add(nextInt2);
  37. }
  38. nextInt = nextInt2 ;
  39. }
  40. for(int i= 0 ; i <list.size() ; i++){
  41. System.out.println(get(list.get(i)));
  42. }
  43. System.out.println("end");
  44. }
  45. public static int get(Integer num){
  46. int all = 0 ;
  47. for(int i = 2 ; i <= num/2 ; i ++ ){
  48. if(prime(i)&&prime(num-i)){
  49. all = all + 1 ;
  50. }
  51. }
  52. return all;
  53. }
  54. public static boolean prime(int num){
  55. boolean flag = true ;
  56. double sqrt = Math.sqrt(num);
  57. if(num == 2 || num ==3){
  58. }else{
  59. for(int i = 2 ; i <= sqrt;i ++){
  60. if(num%i==0){
  61. flag=false ;
  62. break ;
  63. }
  64. }
  65. }
  66. return flag ;
  67. }
  68. }

 

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/很楠不爱3/article/detail/328993
推荐阅读
相关标签
  

闽ICP备14008679号