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、背包问题
原文:http://www.cnblogs.com/boucher/p/5879043.html