|
#152
独木星空2021-10-24 15:44
|
标记法主题思路，标记法是把符合条件的标记为假flase，而不符合条件的标记为真，在vfp中是这样实现这个过程的，先用
本轮参与运算的，求出最大开方值，然后查出所在记录条位置，由此记录条作为筛选循环总次数，第一次现由源数据，加周
期值9699690（即2*3*5*7*11*13*17*19=9699690，一次性调入1658880个数据（就这些需要判断是否为素数，其余的已经被排
除掉了）。有了循环次数，有了被筛选数据，进入主要循环体，先调入第一个素数，划掉其倍数，其余的存入数据b（从数据
源先调入数据a），然后调入第二个素数，排查数据b中符合条件的，剩余的存入数据a（当然每次存数据以前，要把数据表先
清空），循环往始，直到调入最后一个素数为止。然后把最后存的数据，抄写到素数结果表。
进入下一批数据调入，即把数据源加一个周期值9699690，先判断开方值，把小于等于开方值的记录条作为本次的素数调入个
数的依据（即本次的排查次数），进入同样的循环，获得结果，抄写到素数结果表。直到全部周期结束为止。
外循环为周期数，内循环为开方值记录条数减去素数19前的个数8，比方开放值以内有1000个素数，则内主体循环次数为：
1000-8=992次，当然随着循环周期的扩大，内循环次数增多。内循环单次，需要判断值逐步减少，例如第一次调入1658880个
值，大概有1658880/23=72125数被去掉，1658880-72125=1586755/29=54715数被筛掉，这样下去，越往后被判断数越少。所以
成倒排三角形数据量。把最后剩余的数据存放在素数结果表中即可。
外循环步长9699690，即一次性可以判断这样的自然数段。
最原始的筛法，一个一个的去判断，筛除，也就是都在重复同一项工作，效率低下；而这种算法是一次性调入一个批次的数据（这个批次是一个自然数段落，一个递增周期），是众数，不是一个一个的来，而是一同进入，然后第一次就排除了，最多的数据（因为小素数先参与排查，根据几率均等原则，它的倍数最多）。