解题思路:
先判断输入数字的所有因子,然后在到这些因子里找为质因子
注意事项:质因子 千万注意是 因子里的质数
参考代码:
import java.util.ArrayList; import java.util.Scanner; public class Main{ /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub /* * 输入一个整数,输出其所有质因子。 * * 数据规模和约定 1< =n< =10000。 输入 输入只有一行,包含一个整数n。 输出 * 输出一行,包含若干个整数,为n的所有质因子,按照从小到大的顺序排列。 */ Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); ArrayList<Integer> arrayList=new ArrayList<Integer>(); for (int i =2; i <n; i++) { if (n % i == 0) { arrayList.add(i); } } int j=2; for (Integer integer : arrayList) { int k = (int) Math.sqrt(integer);// i的平方根 for (j = 2; j <= k; j++) { if (integer % j == 0) {// i:11 break; } } if (j > k) { System.out.print(integer+" "); } } } }
0.0分
3 人评分
【蟠桃记】 (C++代码)(递归计算)浏览:969 |
C语言训练-排序问题<1> (C语言代码)浏览:1351 |
字符串输入输出函数 (C++代码)(都当成字符串吧hhhhhhhh)浏览:493 |
C二级辅导-同因查找 (C语言代码)浏览:585 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:452 |
【绝对值排序】 (C语言代码)浏览:717 |
多输入输出练习1 (C语言代码)浏览:1187 |
校门外的树 (C语言代码)浏览:961 |
C语言训练-求函数值 (C语言代码)浏览:579 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:1195 |