测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A4107. 【函数】【入门】素数个数

编程题 入门
知识点

题目描述

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

输入格式

输入n(2≤n≤500000)。

输出格式

素数个数。

输入输出样例

输入 #1
10
输出 #1
4

说明/提示

注意优化!
上一题 去做题 下一题