摘要
借助于整数性理论,得到查找素数的一种有效方法.这种方法与古老的爱氏筛选法相比较,在很大程度上提高了运算速度,方便了计算.
Bring up a valid method to find the prime numbers depending on the divis bility theory of integers. This method improved the operating speed and made things convenient for the calculation comparing with the Eratosthenes's screen.
出处
《高师理科学刊》
2005年第3期9-11,14,共4页
Journal of Science of Teachers'College and University
关键词
整除
素数
素约数
爱氏筛选法
divisibility
prime nmbers
prime divisor
the Eratosthenes's screen