质数因子
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);
}
}
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);
}
}
相关文章推荐