04 2022 档案

线性筛法求素数
摘要：题目 给定一个正整数 n，请你求出 1∼n 中质数的个数。 输入格式 共一行，包含整数 n。 输出格式 共一行，包含一个整数，表示 1∼n中质数的个数。 数据范围 1≤n≤1e6 输入样例： 8 输出样例： 4 埃氏筛法 时间复杂度：O(nloglogn) 思路： （1）先把1删除（现今数学界1既不 阅读全文
posted @ 2022-04-05 23:17 Mrr- 阅读(242) 评论(0) 推荐(0) 编辑

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