2019年4月21日
求一千万以内的素数的个数
摘要： 本文主要介绍的是“埃氏筛法”。 素数筛法的关键在于一个“筛”字。其基本思路是，从2开始，对所有的素数，筛去它所有的倍数。我们唯一需要知道的是2是一个素数。 设置一个整型数组prime[]，用来装对应的素数，一个布尔型数组p[]，判断每一个数是否为素数，是的话就是false，不是的话值为true。设置 阅读全文
posted @ 2019-04-21 20:37 戴上面具去跳舞 阅读(305) 评论(0) 推荐(0) 编辑