2022年4月15日
数论算法--素数判定
摘要： 问题描述： 给定一个整数p，判断其是否为素数？ OR 给定整数N，输出1~N之间的所有素数。（这个就不是严格的素数判定的问题了） 解决办法： （1）暴力法（O(n)） （2）暴力法改进1（O(n½)） （3）暴力法改进2（O(n½/2)） 1、2、3 指路链接 （4）二次探测定理判断法 （5）费马小 阅读全文
posted @ 2022-04-15 23:12 From_Zero 阅读(27) 评论(0) 推荐(0) 编辑