随笔分类 -  数论——素数筛

素数个数
摘要：题目描述 求1,2,⋯,N1,2,\cdots,N1,2,⋯,N 中素数的个数。 输入输出格式 输入格式： 1 个整数NNN。 输出格式： 1 个整数，表示素数的个数。 输入输出样例 输入样例#1： 10 输出样例#1： 4 说明 • 对于40% 的数据，1≤N≤1061 \le N \le 10^ 阅读全文
posted @ 2017-10-22 21:26 J_william 阅读(409) 评论(0) 推荐(0)