1 package FushiExam; 2 import java.util.*; 3 public class Text4_1 { 4 5 public static void main(String[] args) { 6 /* 7 * 将一个正整数分解成 质因数。输入90,打印出:90=2*3*3*5; 8 * 对一个整数进行分解时(步骤): 9 * 《一》先找到一个最小的质数z 10 * 1、如果这个 z==n 分解完毕 11 * 2、如果这个z < n 12 * (1) 如果 n%z==0 ,则 n除以k的商t,t=n/z,使t作为新的n,n=t;重新找新n的最小质数,返回《一》 13 * (2) 如果 n%z!=0 ,则寻找下一个质数,z+1; 14 */ 15 Scanner scan=new Scanner(System.in); 16 int n=scan.nextInt(); 17 int k=2; 18 while(n>=k){ 19 if(n==k) { 20 System.out.println(k); 21 break; 22 } 23 else if(n%k==0) { 24 System.out.println(k); 25 n=n/k; 26 } 27 else { 28 k++; 29 } 30 } 31 32 } 33 34 }
JAVA编程-----------4、将一个正整数分解质因数
猜你喜欢
转载自www.cnblogs.com/fmust/p/12430385.html
今日推荐
周排行