随笔分类 -  素数

TZOJ 7509求1e8以内的素数个数 埃氏筛/欧拉筛
摘要：描述 给定一个正整数N，求出1到N中有多少个素数。 输入 输入一行一个正整数N。 对于30%的数据，N<=100 对于70%的数据，N<=5 000 对于100%的数据，N<=10 000 000 输出 输出一行一个整数，表示1到N中有多少个素数。 样例输入 10 样例输出 4 埃氏筛： #incl 阅读全文
posted @ 2022-09-27 15:13 CRt0729 阅读(155) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示