zzulioj平台中第1071题Java代码
1071题目:分解质因子
将一个正整数分解质因数,例如,当输入90的时候输出2 3 3 5.
对题目进行分析:首先我们要通过我们设计的项目代码来实现将输入的任意一个数分解成它的质因数(质因数就是作因数的质数,例如数20其因数有4 10 2 5等,其中的质因数就是2,5。因此20的质因数就是2 2 5),我们可以先把100内的所有质数存储到数组当中,然后用输入的数字n来除以质数,当能除尽的时候,把该质数输出出来,并将除数创新赋值给n,直到n小于要除的下一个质数时结束整个程序可以了。
代码如下:
import java.util.Scanner;
public class Main{
public static void main(String[] arge) {
Scanner input =new Scanner