埃拉托斯特尼筛法及改进_C_语言_
埃拉托斯特尼筛法及改进C语言 下载积分:1000 内容提示: 溪擅撬麓特慰麟法及改进 语言 杜瑞庆夏方林唐山师范学院计算机系 前言素数 又称质数 是指大于 的整数 除了 和它本身之外不能被其他的正整数所整除。例如 等。大约在公元前 年 欧几里得证明了素数有无穷多个 素数在正整数中的分布非常不规则 至今人们没有...
埃拉托斯特尼筛法(sieve of Eratosthenes )用来找出一定范围(n)内的所有质数。其方法是从 2 开始,在 sqrt(n) 以内,将每个质数的倍数剔除掉,剩下的就是所求范围的质数。例如找 100 以内的质数,先把 2 的倍数筛掉(保留 2),再把 3 的倍数筛掉(保留 3),如此重复下去,直到 7 的倍数被筛掉(因为下一个质数...