网站做seo需要哪些准备,织梦网站被做跳转,常州企业家坠楼公司发讣告后删除,手机版企业网站前言
经过前期的数据结构和算法学习#xff0c;开始以OD机考题作为练习题#xff0c;继续加强下熟练程度。
描述
功能:输入一个正整数#xff0c;按照从小到大的顺序输出它的所有质因子#xff08;重复的也要列举#xff09;#xff08;如180的质因子为2 2 3 3 5 开始以OD机考题作为练习题继续加强下熟练程度。
描述
功能:输入一个正整数按照从小到大的顺序输出它的所有质因子重复的也要列举如180的质因子为2 2 3 3 5
数据范围 1≤≤2×10914 1≤n≤2×10914
输入描述
输入一个整数
输出描述
按照从小到大的顺序输出它的所有质数的因子以空格隔开。
示例1 输入 180 输出 2 2 3 3 5 实现原理与步骤
1.从最小的质数 2 开始检查是否能整除该数。
2.如果能整除则将该质数作为因子并继续用商进行下一步检查。
3.重复上述过程直到商为 1。
实现代码
import java.util.*;// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {public static void main(String[] args) {Scanner in new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别int inputin.nextInt();ListInteger factors new ArrayList();while(input%20){input/2;factors.add(2);}for(int i3;iMath.sqrt(input);i2){while(input%i0){input/i;factors.add(i);}}if(input2){factors.add(input);}for(int i0;ifactors.size();i){System.out.print(factors.get(i) );}}
}
1.QA:
