把一个合数用质因数相乘的形式表示出来，叫做分解质因数. 分解质因数...

热门推荐2024.05.16

筛选质数——埃及筛及其他筛法 埃拉托斯特尼筛法，又称埃氏筛。这种筛法是朴素筛法（即线性筛法）的优化版，可以提高筛选效率。其核心思想为：某个质数*x（x为大于...

热门推荐2024.04.16

1、循环遍历 public static boolean isP...

热门推荐2024.04.10

1.常规的函数判断法   假如题目是我们要求 1~n之间的素数并打印出来，我们可以写如下函数： int prime(int i) // 求是否为素数需要考...

热门推荐2024.04.10

文章目录 百度松果菁英班--oj赛（第三次）一、小码哥处理订单二、黑手党三、合数分解四、屠龙勇者五、数列分段六、小码哥爱数字七、泼墨淋漓八、...

热门推荐2024.03.23

C/C++题解： 具体思路：先用质数筛法找到1000以内的全部质数，然后逐一处理即可 #include using namespace std;...

热门推荐2024.03.10

一、筛质数算法 名词解释：质数： 只有1和它本身两个因数（约数），那么这样的数叫做质数，也叫素数。合数： 除了能被1和它本身整除，还能被其他的正整数整除，那...

热门推荐2024.03.02

目录 一、前言 二、埃氏筛与欧拉筛（线性筛） 1、问题描述...

热门推荐2024.01.19

文章目录 ​一、素数的定义二、素数测试：暴力法三、暴力法的优化：试除法四、素数生成：埃氏筛五、埃氏筛的优化：欧拉筛欧拉筛的原理欧拉筛代码示例(C...

热门推荐2024.01.19