题目 1432 - 素数知多少？

⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知

素数知多少？

1 Sec 64 MB | 显示标签

449	1550
通过	提交

题目描述

在给定区间[1,n]中有多少个素数？

输入格式

每行一个整数n(1<=n<=1000000)

输出格式

[1,n]之间素数的个数，独立一行

样例输入 #1

1013
100

样例输出 #1

170
25

题面提交记录统计

上一题下一题

上传者

coach

创建时间

2014-04-19 17:47

修改时间

2022-03-23 11:43