解题思路:
先判断输入数字的所有因子,然后在到这些因子里找为质因子
注意事项:质因子 千万注意是 因子里的质数
参考代码:
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语言程序设计教程(第三版)课后习题12.1 (C语言代码)浏览:642 |
简单的a+b (C语言代码)浏览:818 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:756 |
分解质因数 (C++代码)浏览:1471 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:700 |
【出圈】 (C++代码)简单循环浏览:628 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:671 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:514 |
C二级辅导-阶乘数列 (C语言代码)浏览:660 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:3242 |