解题思路:
注意事项:
参考代码:
在求一个数的因数的基础上,判断因数是否为质数即可。
import java.math.BigInteger; import java.util.Arrays; import java.util.Collections; import java.util.Comparator; import java.util.LinkedList; import java.util.PriorityQueue; import java.util.Scanner; import javax.swing.plaf.basic.BasicInternalFrameTitlePane.MaximizeAction; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int count=0,i=2; while (n!=1) { if (n%i==0 && isPrime(i)) { n=n/i; count++; System.out.print(i+" "); }else { i++; } } System.out.println(); System.out.println(count); } //判断是否为质数 public static boolean isPrime(int x) { if(x==0 ||x==1)return false; for (int i = 2; i*i <=x; i++) { if (x%i==0) { return false; } } return true; } }
0.0分
1 人评分