猴子吃桃+筛选素数（学习第7天，Java（在学ing）算法）

2020.4.27

又是阳光明媚的一天

今天的题目一下就给我分析出来了，真是阳光明媚的一天呀~

猴子吃桃问题

​ 猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。 第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。

…	N-2	N-1	N
	10	4	1

sum为摘的桃子个数，规律便是从sum=1，第N-1天开始，sum=2（sum+1）

Java 代码

import java.util.Scanner;
public class MonkeyEatPeach {
	public static void main(String[] args) {
		int N, sum = 1;
		Scanner input = new Scanner(System.in);
		N = input.nextInt();
		while (N-- > 1) {
			sum = 2 * (sum + 1);
		}
		System.out.println(sum);
	}
}

然后呢，我又想了一下，发现现在刷的题目，C和Java都写的差不多，就先不写C了

又因为今天写的太快

所以

我就多加一题，嘿嘿

筛选N以内的素数

素数：大于1的自然数中，除了1和它本身以外不再有其他因数的自然数

Java 代码

import java.util.Scanner;

public class ShowPrimeNumber {
	public static void main(String[] args) {
		int N;
		Scanner input = new Scanner(System.in);
		N = input.nextInt();
		for (int i = 2; i <= N; i++) {
			int j;
			for (j = 2; j <= i; j++)
				if (i % j == 0)//判断能否被整除，被整除余数为0
					break;
			if (j == i)//判断是否是它本身将自己整除，是则为素数
				System.out.println(i);
		}
	}
}

如有错误恳请指正，感激不尽~~

算法题目来源：https://www.dotcpp.com/