2024年2月23日
2/23质数
摘要： 质数：在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数 小于等于N大概有lgN个质数 质数的判定 试除法 判断一个数N:O(√N) 扫描2-√N之间所有整数，一次检查它们能否整除N 质数筛：求出小于等于n的所有质数，特判v[1]=1 i从小到大，如果i没有被前面的数（比它小的数）标记为合 阅读全文
posted @ 2024-02-23 21:10 某不知名碳基生物 阅读(21) 评论(0) 推荐(0)