摘要：问题描述： 给定一个整数p，判断其是否为素数？ OR 给定整数N，输出1~N之间的所有素数。（这个就不是严格的素数判定的问题了） 解决办法： （1）暴力法（O(n)） （2）暴力法改进1（O(n½)） （3）暴力法改进2（O(n½/2)） 1、2、3 指路链接 （4）二次探测定理判断法 （5）费马小 阅读全文

摘要：总纲指路链接 在学习git的同时创建了一个github仓库，代码在这里，指路。 1、暴力法（O(n)） 1.1 算法描述： 假设要判断n是否为素数（判断n是否还有除1和本身之外的因子），该方法的主要思路就是从2开始遍历到n-1，查看是否可以被n整除，如果找到一个可以整除，那么n为合数；如果没有找到可 阅读全文