东溪看水

分类

题解(169)

/ 注册

全部文章（共2篇）

【每日一题】Forsaken喜欢数论

题目对于任意一个数，会返回的最小质因子。如果这个数没有最小质因子，那么就返回 0。现在给定任意一个，求的值。解题思路在从 1 到遍历整数时，使用筛法求素数。如果本身是素数，那么它本身就是它的最小质因子，累加计入。遍历由该素数生成的合数，如果还没访问过，表示这个合数的最小质因子...

筛法求素数数学每日一题

2020-08-03

0 708

Prime

题目：Prime来源：哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）解题思路在一个闭区间 [a, b] 内，有多少个质数？筛法求素数：把从 1 开始的、某一范围内的正整数从小到大顺序排列，1 不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时...

筛法求素数数学

2020-06-16

0 466