2024年5月27日
信息学奥赛初赛天天练-13-数论-素数的判定
摘要： 1 素数 质数又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，就是该数除了1和它本身以外不再有其他的因数;否则称为合数 1 既非素数也非合数 2 是唯一的偶素数。 2 素数的判定 1)朴素算法 根据质数的定义，可以遍历从 2 到自身看是否有被整除的数 时间复杂度 O( 阅读全文
posted @ 2024-05-27 21:00 new-code 阅读(6) 评论(0) 推荐(0) 编辑