SHAOXIAOJ正在加载中...

1541: 素数个数

金币值:2 定数:1 时间限制:1.000 s 内存限制:256 M
解决:1 提交:2 正确率:50.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序 来源/分类: 函数 

题目描述

编程求2~n(n为大于2的正整数)中有多少个素数。

输入

输入n(2≤n≤50000)。

输出

素数个数。

样例输入    复制

10

样例输出    复制

4