埃拉托斯特尼筛法及改进(C++语言)

作者：杜瑞庆; 夏方林

来源：中国科技信息, 2006, (18): 152-153+156.

• 筛法
• 素数
• 循环 Sieve Method
• Prime number
• Loop

埃拉托斯特尼筛法是求不超过自然数N(N>1)的所有质数的一种方法。本文利用循环语句的特点以及素数的性质,对程序进行改进,以减少程序循环次数和时间,提高程序的质量。

• 出版日期2006
• 单位唐山师范学院