2012年3月1日
筛选法求素数
摘要： 求素数的筛法是公元前厄拉多赛提出来的：对于一个大整数x，只要知道不超过sqrt(x)的所有素数p，划去所有p的倍数2p, 3p, ……剩下的整数就是不超过x的全部整数 代码示例： 求[1..100]的所有素数： program project1;// 求素数的筛法是公元前厄拉多赛提出的// 对于一个大整数x，只要知道不超过sqrt(x)的所有素数p，// 划去所有p的... 阅读全文
posted @ 2012-03-01 23:23 wouldguan 阅读(538) 评论(0) 推荐(0) 编辑