草庐IT

primes_sieve

全部标签

素数算法(Prime Num Algorithm)

素数算法(PrimeNumAlgorithm)数学是科学的皇后,而素数可以说是数学最为核心的概念之一。围绕素数产生了很多伟大的故事,最为著名莫过于哥德巴赫猜想、素数定理和黎曼猜想(有趣的是,自牛顿以来的三个最伟大数学家,欧拉、高斯和黎曼,分别跟这些问题有着深刻的渊源)。我写这篇文章不是要探讨和解决这些伟大猜想和定理,而是回归问题本身,用计算机判定一个素数,以及求取特定正整数值下所包含的所有素数。这篇文章,算是自己对素数问题思考的一次总结。先说一下素数的定义:素数也叫质数,是只能被\(1\)和其本身所能整除的非\(1\)正整数。第一个素数是2,它也是唯一一个偶素数。100以内素数列为:23571