|
C.算法练习——分解质因数 |
Time Limit: 1000 MS | Memory Limit: 32768 K |
Total Submit: 55 (31 users) | Total Accepted: 29 (29 users) | Special Judge: No |
|
Description |
从键盘读入一组正整数,分别对每个数进行质因数分解 |
Input |
从键盘输入一组大于1的正整数。 |
Output |
每个正整数的质因数分解乘积形式。 |
Sample Input |
3 12 30 21 |
Sample Output |
3=3 12=2*2*3 30=2*3*5 21=3*7
|
import java.util.*;
public class Main1 {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
while(input.hasNext())
{
int n = input.nextInt();
System.out.print(n+"=");
for(int i=2; i<=n; i++)
{
while(n%i==0 && n!=i)
{
n=n/i;
System.out.print(i+"*");
}
if(n == i)
{
System.out.printf("%d\n",i);
break;
}
}
}
}
}