@依然菜刀 你好，想跟你请教个问题：
大神，请假一下
题目是这样的
72=2^3*3^2
181944=2^3*3^2*7*19^2
下面是我的代码
package test;
import java.util.ArrayList;
public class Rotating {
public static ArrayList<Integer> getNumber(int n) {
ArrayList<Integer> list = new ArrayList<Integer>();
for (int i = 2; i < n; i++) {
int sum = 1;
for (int j = 1; j <= i; j++) {
if (i % j == 0) {
sum *= j;
}
}
if (sum == i) {
list.add(i);
}
}
return list;
}
public static ArrayList<Integer> getChildNumber(int number) {
ArrayList<Integer> list = new ArrayList<Integer>();
for (int i = 1; i < number; i++) {
if (number % i == 0) {
list.add(i);
}
}
return list;
}
public static ArrayList<Integer> getPrimeNumber(ArrayList<Integer> list, ArrayList<Integer> al) {
ArrayList<Integer> arr = new ArrayList<Integer>();
for (int i = 0; i < list.size(); i++) {
for (int j = 0; j < al.size(); j++) {
for (int j2 = 0; j2 < j; j2++) {
if (Math.pow(al.get(j), al.get(j2)) == list.get(i)) {
if (!arr.contains(al.get(j))) {
arr.add(al.get(j));
}
if (!arr.contains(al.get(j2))) {
arr.add(al.get(j2));
}
}
}
}
}
return arr;
}
public static void main(String[] args) {
int n = 181944;
ArrayList<Integer> al = Rotating.getNumber(n);
// System.out.println(al);
ArrayList<Integer> list = Rotating.getChildNumber(n);
// System.out.println(list);
ArrayList<Integer> arr = new ArrayList<Integer>();
arr = Rotating.getPrimeNumber(list, al);
System.out.println(arr);
}
}
我不知道我的思路有没有错
还有就是数字变大后，运行时间会变成长，能不能帮我优化一下
一个月前，我遇到了一个求质数的问题，最后总结出 以下代码：
当然，输入一个超过最大长型的正整数，还是无法计算。
package com;
public class Test {
public static void test(int num){
for(int i = 2;i < num;i++){
if(checkNum(i) && (num % i == 0)){
System.out.println(i);
test(num/i);
return;
}
}
System.out.println(num);
}
public static boolean checkNum(int num){
for(int i = 2;i < num;i++){
if(num % i == 0){
return false;
}
}
return true;
}
public static void main(String[] args) {
Test.test(181944);
}
}
求出所有的质数,在整理！剩下你懂的
没看懂题目是什么意思。。
看上去问题不大不应该慢呀
我的思路：先求小于该数的质数（这里有个最优的方法），然后倒序从最大的质数开始整取，直到不能整除。