zoukankan      html  css  js  c++  java
  • JAVA编程-----------4、将一个正整数分解质因数

     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 }
  • 相关阅读:
    day66
    1
    day65
    BeautifulSoup
    day60
    day59
    day49
    day48
    [S5PV210] PWM
    [S5PV210] Clock
  • 原文地址:https://www.cnblogs.com/fmust/p/12430385.html
Copyright © 2011-2022 走看看