解题思路:
先判断输入数字的所有因子,然后在到这些因子里找为质因子
注意事项:质因子 千万注意是 因子里的质数
参考代码:
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语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:946 |
C语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:1094 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:575 |
求组合数 (C语言代码)浏览:1159 |
WU-小九九 (C++代码)浏览:1684 |
求圆的面积 (C语言代码)浏览:1670 |
蚂蚁感冒 (C语言代码)浏览:1333 |
剪刀石头布 (C++代码)浏览:1711 |
C语言程序设计教程(第三版)课后习题12.3 (C语言代码)浏览:548 |
简单的事情 (C语言代码)浏览:638 |