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