首页 > 代码库 > 经典代码

经典代码

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、背包问题

经典代码