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

Sieve Method to Search for Prime numbers and Improvement (C Programming Language)

作　　者：杜瑞庆[1] 夏方林[1] 

机构地区：[1]唐山师范学院计算机系

出　　处：《中国科技信息》2006年第18期152-153,156,共3页China Science and Technology Information

摘　　要：埃拉托斯特尼筛法是求不超过自然数N(N>1)的所有质数的一种方法。本文利用循环语句的特点以及素数的性质,对程序进行改进,以减少程序循环次数和时间,提高程序的质量。Eratosthenes sieve method is a method to search for all prime numbers less than natural number N（N〉I）o In C Programming language, we can use characteristics of lOOp and characters of prime numbers to improve the sieve method, then running the program will induce loop numbers enormously and save time, so that the quality of sieve method is improved,

关 键 词：筛法 素数 循环 

分 类 号：TP312.1[自动化与计算机技术—计算机软件与理论] TP311.12[自动化与计算机技术—计算机科学与技术]