流泪的小酒窝

摘要： 质数与约数 素数判断及筛法 试除法 若有一个正整数 \(n\) 为合数，则存在一个能整除 \(n\) 的数 \(d\)，且 \(2\le d \le \sqrt{n}\) 。因此我们只需要扫描 2 ∼ \(n\) 之间的所有整数，依次检查它们能否整除 n，若都不能整除，则 n 为质数，否则 n 为合 阅读全文