ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

3977: 素数 primenum

内存限制：128 MB 时间限制：1 S
题面：传统 评测方式：文本比较 上传者：
提交：1 通过：1
提交提交记录统计Web Board

题目描述

给定一个正整数N，求出1到N中有多少个素数。

输入格式

输入一行一个正整数N。
N<10^7

输出格式

输出一行一个整数，表示1到N中有多少个素数。

输入样例 复制 

10

输出样例 复制 

4

分类标签