2014.10.16

作业

1.百钱百鸡

public static void main(String[] args) {
	for (int x = 1; x < 20; x++) {
		for (int y = 1; y < 33; y++) {
			for (int z = 3; z < 300; z = z + 3) {
				if (((5 * x + 3 * y + z / 3) == 100)&& ((x + y + z) == 100)) {
					System.out.printf("买%d只公鸡 ,买%d母鸡,买%d只小鸡 \n", x, y, z);
				}
			}
		}
	}
}

2.找出1~100中的素数

public static void main(String[] args) {
	for (int n = 1; n <= 100; n++) {
		if (n <= 3) {
			System.out.println(n + " 是素数");
		} 
		else {
			int a = n / 2;
			for (int i = 2; i <= a; i++) {
				if (n % i == 0) {
					break;
				}
				if (i == a) {
					System.out.println(n + "是素数");
				}	

			}
		}
	}
}

3.求两数的最大公约数和最小公倍数

public static void main(String[] args) {
	Scanner sc = new Scanner(System.in);
	System.out.println("请输入第一个数字：");
	int n = sc.nextInt();
	System.out.println("请输入第二个数字：");
	int m = sc.nextInt();
	for (int i = Math.max(m, n); i <= m * n; i++) {
		if ((i % m == 0) && (i % n == 0)) {
			System.out.println("两数的最小公倍数为:" + i);
			break;
		}
	}
	for (int j = Math.min(m, n); j >= 1; j--) {
		if ((m % j == 0) && (n % j == 0)) {
			System.out.println("两数的最大公约数为:" + j);
			break;
		}
	}
}