2020年7月6日
数学知识--- 质数、约数、分解质因数
摘要： 质数 大于1的整数中，如果只包含1和它本身这两个约数，就被称为质数，也叫素数 对于一个足够大的整数N，不超过N的质数大约有N/lnN个，即每lnN个数中大约有1个质数 质数的判定 试除法 时间复杂度O（sqrt（n）） bool isprime(int x){ if(x < 2) return 0; 阅读全文
posted @ 2020-07-06 15:26 chstor 阅读(662) 评论(0) 推荐(0) 编辑