【线性代数笔记】关于两个矩阵相乘等于零矩阵（AB=O）

ZhangYZhhh:

若c < b c p 1 p_x>p_1p

x

​

>p

1

​

，这意味着p 1 p_1p

1

​

是c cc的质因数。那么c cc从小到大筛掉它的素数倍，在筛到p 1 c p_1cp

1

​

c时就break了，所以根本轮不到a aa。

感觉这句话不大好理解，比如15被5*3筛掉，但3也是15质因数，只不过在内层循环判断时候3%3=0break了，但是p1=3为3质因数，prime中所有都是质数，改成被自己break掉更好理解