Liuser's OJ
首页
题库
作业
训练
比赛
评测
讨论
更多
排名
赛程
对比
暗色
登录
注册
#1189. 筛质数
普及−
时间限制：1000 ms
内存限制：128 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
root
登录后才可以提交
提交记录
统计
讨论
题解
题目描述
给定一个正整数 n，请你求出 1 ∼ n 中质数的个数。
建议使用两种筛法都完成一遍！
输入格式
共一行，包含整数 n。
输出格式
共一行，包含一个整数，表示 1∼n 中质数的个数。
样例
样例输入
8
样例输出
4
数据范围与提示