A4107. 【函数】【入门】素数个数
编程题
入门
知识点
题目描述
编程求2~n(n为大于2的正整数)中有多少个素数。
输入格式
输入n(2≤n≤500000)。
输出格式
素数个数。
输入输出样例
输入 #1
10
输出 #1
4
说明/提示
注意优化!