A34917.不用再算了
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
时间限制: 1 s
空间限制: 128 MB
小信在写作业的时候被数学问题折磨,因为很多数字有多个因子,拆分起来很头痛,现在小信希望你帮忙计算 1 到 n 之间有多少个数满足只能被 1 和此数本身整除(质数),这样就不用考虑其他的因子了,小信可以很快的完成这次作业。
输入格式
第一行输入一个整数 n。
输出格式
输出一个整数,代表范围内质数的个数。
输入输出样例
输入#1
10
输出#1
4
说明/提示
Note
1≤n≤106
10以内的质数有 2,3,5,7,所以10以内有4个质数。