您的位置:首页 > 其它

质数因子

2015-04-21 22:09 225 查看
package oj.test;

import java.util.Scanner;

import java.util.*;

import java.util.regex.Matcher;

import java.util.regex.Pattern;

public class Demo3 {

 /**

  * @质数因子  

  * 功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )

  */

 public static void main(String[] args) {

  Scanner sc = new Scanner(System.in);

  int num = sc.nextInt();

  

  fun(num);

 }

 private static void fun(int num) {

  String temp ="";

  for(int i=2;i<=num;){

   if(num%i==0){

    temp = temp +i+" ";

    num = num/i;

    continue;

   }

   i++;

  }

  sop(temp.trim());

 }

 private static void sop(Object obj) {

  System.out.print(obj);

  

 }

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: