1、求一个数的所有约数
public static void getAllYueShus(int n) { for (int i = 1; i*2 <= n; i++) if(n%i==0) System.out.print(i+" "); System.out.println(n); }
2、求一个数的所有质因数
3、判断一个数是不是质数
public static boolean isPrime(int s) { // 判断一个数是不是质数 if (s < 2) return false; else { for (int i = 2; i * i <= s; i++) { if (s % i == 0) { return false; } } return true; } }
4、求2(多)个数的最大公约数
5、判断回文串
6、背包问题