【素数个数】

[题目描述]

编程求2～n(n为大于2的正整数)中有多少个素数。

[输入描述]

输入n(2≤n≤50000)。

[输出描述]

素数个数。

输入样例

10

输出样例

4

【数字游戏】

[题目描述]

小 K 同学向小 P 同学发送了一个长度为 8 的01 字符串来玩数字游戏，小 P 同学想要知道字符串中究竟有多少个 1。

注意：01 字符串为每一个字符是 0 或者 1 的字符串，如“101”（不含双引号）为一个长度为 3 的 01 字符串。

[输入描述]

输入文件只有一行，一个长度为 8 的 01 字符串 s。

[输出描述]

输出文件只有一行，包含一个整数，即 01 字符串中字符 1的个数。

输入样例1

00010100

输出样例1

2

输入样例2

11111111

输出样例2

8

提示说明：

【输入输出样例 1 说明】

该 01 字符串中有 2 个字符 1。

【输入输出样例 2 说明】

该 01 字符串中有 8 个字符 1。

【数据规模与约定】

对于 20% 的数据，保证输入的字符全部为 0。

对于 100% 的数据，输入只可能包含字符 0 和字符 1，字符串长度固定为 8。

【蛇爬树】

[题目描述]

有一条蛇在地上，它想要爬到一棵树的顶端，树的顶端距离地面V米。在白天它能向上爬行A米，而晚上睡觉时，它会滑下B米。那么，这条蛇在第几天能爬到树顶。

[输入描述]

输入仅一行，三个整数A，B，V(1<=B<A<=V<=100000000),分别表示白天爬行距离，晚上滑下距离，树的高度。

[输出描述]

输出一个整数，表示几天后可以爬到树顶。

输入样例1

2 1 5

输出样例1

4

输入样例2

5 1 6

输出样例2

2