试造不超过100的质数表

用筛法
写出1到100
先划掉1
然后第一个是2，所以保留2而划掉所有2的倍数
此时2后面第一个是3，则保留3而划掉所有3的倍数
此时3后面第一个是5,因为4已经作为2的倍数被划掉了，则保留5而划掉所有5的倍数
……
以此类推，得到
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97

就是先去掉1,然后从2到100,依次对每个数都划掉后面他们的倍数,保留本身,这样一直做到97(98,99,100分别是2,3,2的倍数被划掉了),就得到一张100以内的质数表,这种方法称为爱拉脱斯散法
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97
原理:任一个合数n都有一个因子不超过[根号n].
(其中y=[x]为取整函数)

01,02,03,04,05,06
07,08,09,10,11,12
13,14,15,16,17,18
19,20,21,22,23,24
25,26,27,28,29,30
31,32,33,34,35,36
37,38,39,40,41,42
43,44,45,46,47,48
49,50,51,52,53,54
55,56,57,58,59,60
61,62,63,64,65,66
67,68,69,70,71,72
73,74,75,76,77,78
79,80,81,82,83,84
85,86,87,88,89,90
91,92,93,94,95,96
97,98,99,100……
请观察这张表，第1行的素数是2，3，5
以后只有第1列和第5列有素数
而且5的倍数，7的倍数，11的倍数……
都在一条条斜线上
用笔划掉他们，余下的就都是素数了~

钱德拉筛子，很有用，除