摘要: 一、基础概念 1.1 质数(素数) 定义:大于 1 的自然数中,除了 1 和它本身外不再有其他因数的数。 判定原理:检查 2 到 \(\sqrt{x}\) 的所有整数是否能整除 \(x\)。若存在因子则非质数,否则为质数。因为若 \(x\) 有大于 \(\sqrt{x}\) 的因子,必然对应一个小于 阅读全文
posted @ 2026-07-03 15:55 spring_sun 阅读(54) 评论(0) 推荐(0)