如何有效率地写程序判断质数和寻找质数?
一个质数(Prime)是一个大于 1,且无法找到除了自己本身和 1 之外的自然数能整除它的自然数。举例来说,2、3、5、7、11、13 和 17 均为质数。质数是数学上的难题,即便数学已经过几千年的发展,却也还是无法找出一个能完美产生出质数的函数。在学习写程序的过程中,尽管在现实社会中几乎用不到,我们还是会常常遇到判断质数或是寻找质数的问题。那么,究竟要如何利用程序来处理判断质数和寻找质数呢?
MagicLen · https://magiclen.org
本站也提供繁體中文版。切換到繁體中文版
标签
共 1 篇文章
一个质数(Prime)是一个大于 1,且无法找到除了自己本身和 1 之外的自然数能整除它的自然数。举例来说,2、3、5、7、11、13 和 17 均为质数。质数是数学上的难题,即便数学已经过几千年的发展,却也还是无法找出一个能完美产生出质数的函数。在学习写程序的过程中,尽管在现实社会中几乎用不到,我们还是会常常遇到判断质数或是寻找质数的问题。那么,究竟要如何利用程序来处理判断质数和寻找质数呢?