12importjava.util.Scanner;3importjava.util.ArrayList;4importjava.util.Collections;56publicclassMidi{7publicstaticvoidmain(String[] args){89Scanner sc =newScanner(System.in);10String line = sc.nextLine();11int n =Integer.parseInt(line);12ArrayList<Integer> fact =newArrayList<>();1314if(n ==1){15System.out.println(n +"はこれ以上割り切れません");16}17elseif(check_prime(n)==1){18System.out.println(n +"は素数です。");19}20else{21while(check_prime(n)<1){22for(int i =2; i <= n /2; i++){23if(check_prime(i)==1&& n % i ==0){24 fact.add(i);25 n /= i;26}27}28}29 fact.add(n);30Collections.sort(fact);31for(int i =0; i < fact.size(); i++){32System.out.print(fact.get(i));33if(i < fact.size()-1){34System.out.print("×");35}36}37}38}39publicstaticintcheck_prime(int n){40int judge =0;//素数なら14142if(n >1&& n <=3){43 judge =1;44}45else{46for(int i =2; i <= n /2; i++){47if(n % i ==0){48 judge =0;49break;50}51else{52 judge =1;53}54}55}56return judge;57}58}
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
退会済みユーザー
2018/04/07 06:29