湖南环境生物职业技术学院学报
湖南環境生物職業技術學院學報
호남배경생물직업기술학원학보
JOURNAL OF HUNAN ENVIRONMENT-BIOLOGICAL POLYTECHNIC
2004年
3期
253-256
,共4页
素数%素数分布%整除%Eratosthenes筛法%算法%动态筛法%静态筛法
素數%素數分佈%整除%Eratosthenes篩法%算法%動態篩法%靜態篩法
소수%소수분포%정제%Eratosthenes사법%산법%동태사법%정태사법
利用静态筛子与动态筛子先滤掉大量合数,然后在较少的范围内求出素数.这避免了传统Eratosthenes筛法需要比较每个数的缺点,极大地提高了算法效率.该算法能用于求1至任意自然数m之间的所有素数.同时还给出了该算法的最多比较次数公式,即使用不同的筛子利用该公式也容易求得其最大比较次数.
利用靜態篩子與動態篩子先濾掉大量閤數,然後在較少的範圍內求齣素數.這避免瞭傳統Eratosthenes篩法需要比較每箇數的缺點,極大地提高瞭算法效率.該算法能用于求1至任意自然數m之間的所有素數.同時還給齣瞭該算法的最多比較次數公式,即使用不同的篩子利用該公式也容易求得其最大比較次數.
이용정태사자여동태사자선려도대량합수,연후재교소적범위내구출소수.저피면료전통Eratosthenes사법수요비교매개수적결점,겁대지제고료산법효솔.해산법능용우구1지임의자연수m지간적소유소수.동시환급출료해산법적최다비교차수공식,즉사용불동적사자이용해공식야용역구득기최대비교차수.
