筛素数
文章平均质量分 53
交叉星辰的坐标
这个作者很懒,什么都没留下…
展开
-
【漂亮数——欧拉筛】
小红定义一个数满足以下条件为“漂亮数”:1. 该数不是素数。2. 该数可以分解为2个素数的乘积4 是漂亮数,因为 4=2*221 是漂亮数,因为 21=3*730 不是漂亮数,因为 30=2*3*573 不是漂亮数。因为 73 本身即是素数。输入 l 和 r ,请你输出 [l,r] 闭区间中有多少个漂亮数。...原创 2022-08-14 22:17:22 · 130 阅读 · 0 评论 -
【素数的个数——欧拉筛法】
给定区间(2≤L≤R≤2147483647,R−L≤10^6 ),请计算区间中素数的个数原创 2022-08-14 00:25:02 · 586 阅读 · 0 评论