随笔分类 -  数论

摘要:分解质因数,对于$\forall$ $x$$\in$ [1, m],来说,任意一个质因数的倍数及其本身都与题目中给定的数的最大公约数,至少有一个不是1 #include <iostream> using namespace std; const int N = 1e5 + 10; bool st[N 阅读全文
posted @ 2022-07-18 19:58 Flying_bullet 阅读(29) 评论(0) 推荐(0) 编辑