筛选素数

Posted 2022-04-03 ssniper

今天了解了筛选素数，这种方法会比直接暴力找素数要快得多

筛选素数应该有很多种方法，我目前知道的这种大概思路是：

开辟一个大数组，假定数组的下标就为代表的这个数，值为0或1。一开始将数组都置为1，然后开始从下标为2的数组开始遍历，通过判断数组元素是否为1判断是否为素数，如果为素数，则将其倍数都改为0（这就类似于拿一个素数去筛它的合数）于是一遍遍历完，数组里面素数都为1，非素数都为0，这样就能够更快的挑出某个范围内所有的素数。