质数因子
2017-12-09 19:46
204 查看
功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )
最后一个数后面也要有空格
详细描述:
函数接口说明:
public String getResult(long ulDataInput)
输入参数:
long ulDataInput:输入的正整数
返回值:
String
最后一个数后面也要有空格
详细描述:
函数接口说明:
public String getResult(long ulDataInput)
输入参数:
long ulDataInput:输入的正整数
返回值:
String
import java.util.Scanner; public class Main { public static void main(String [] args){ Scanner scanner=new Scanner(System.in); long input=scanner.nextLong(); //输入的数值小于2则结束程序 if(input<2) { return ; } //调用求质数因子的方法 String result =getResult(input); System.out.println(result); } public static String getResult(long ulDataInput){ StringBuffer sb = new StringBuffer(); int start = 2; //如果输入的值大于等于2则开始循环求质数因子 while(start<=ulDataInput){ //如果两个数求余结果为0,则执行下面代码 if(ulDataInput%start==0){ //如果开始数和输入的值相等,则该数为质数因子 if(start==ulDataInput){ sb.append(start).append(" "); break; }else{ sb.append(start).append(" "); ulDataInput=ulDataInput/start; } }else{ start++; } } return sb.toString(); } }
相关文章推荐