对于大于1的数如果除了1和它本身,它不能再被其它正整数整除那么我们说它是一个质数。
判断一个数是否为质数(素数)方法:
如果是偶数直接返回;然后从3开始,步长为2一直到n的算术平方根为止,都除不尽则为质数
对于大于1的数如果除了1和它本身,它不能再被其它正整数整除那么我们说它是一个质数。
判断一个数是否为质数(素数)方法:
如果是偶数直接返回;然后从3开始,步长为2一直到n的算术平方根为止,都除不尽则为质数
使用递归来实现一个二分查找算法函数bi_search()
该函数实现检索任意一个整数在 prime() 函数生成的素数列表中位置(索引)的功能,
并返回该位置的索引值若该数不存在则返回 -1。
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。