摘要: 求100万以内的所有素数个数 第一种方法 思路:当前数为i,则遍历比int(sqrt(i))+1小的所有数是是否都不可以整除,是,则是素数 理论:如果遍历所有比i小的除数j并且当除数j>int(sqrt(i))时,如果j能整出i,那么必定存在一个小于int(sqrt(i))的数能整出i,因此我们只需 阅读全文
posted @ 2020-09-27 10:58 职场亮哥 阅读(311) 评论(0) 推荐(1) 编辑