埃氏筛法、区间筛法(求素数个数)
1、埃氏筛法 给定整数n,请问n以内有多少个素数?(n≤106)思路:首先,将2到n范围内的所有整数写下来。其中最小的数字2是素数。将表中所有2的倍数都划去。表中剩余最小的数字是3,它不能被更小的素数整除,所以是素数。再将表中3的倍数都划去。以此类推,如果表中最小的数字是m时, m 就是素数。像这样反复操作,就能以此枚举n以内的素数。int pri[Max_n]; //第i个素数b...
原创
2018-02-15 12:05:52 ·
1818 阅读 ·
2 评论