求素数

来源:互联网 发布:齐鲁软件大赛2017 编辑:程序博客网 时间:2024/04/29 11:57

Method 1: 筛选法求素数

 

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

1不算

遍历一遍,删掉2的倍数:得2 3 5 7 9 11 13 15 17 19 21 23 25

遍历一遍,删掉3的倍数:得2 3 5 7 11 13 17 19 23 25

遍历一遍,删掉5的倍数:得2 3 5 7 11 13 17 19 23

 

Method 2: XXXX(有时间再补上)

 

Method 3: