摘要:
基础思路"""一个简单的筛素数的过程:n=30。1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30第 1 步过后2 4 ... 28 30这15个单元被标成false,其余为true。第 2 步开始: i=3; 由于prime[3]=true, 把prime[6], [9], [12], [15], [18], [21], [24], [27], [30]标为false. i=4; 由于prime[4]=false,不在继续筛法步骤。 i=5; 由于pri 阅读全文
posted @ 2013-01-13 23:49 蛇小狼 阅读(222) 评论(0) 推荐(0) 编辑