开始 2025-07-07 17:30:00

函数练习

结束 2025-09-01 14:30:00
Contest is over.
当前 2025-10-29 14:33:03

W. 素数问题

描述

编一个程序,计算1-n范围内素数的个数。

输入

包括多组数据。每组数据仅有一个整数n (1<=n<=10000000)。输入以0结束。

输出

对于每组数据输入,输出一行,为1-n(包括n)之间的素数的个数。

样例

输入

1
10
65
100
0

输出

0
4
18
25

Submit

登录

注册
时间限制 1 秒
内存限制 64 MB
提交