判断素数
Posted zkw666
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了判断素数相关的知识,希望对你有一定的参考价值。
当我做到一本通函数部分时,发现有好多题都与素数有关,并且大部分要定义新函数定义素数。
我记得好像讲过,但我也想不起来。所以我就再整理一下关于此的函数。
我搜了搜题解,它们大多数都是用“bool”定义的;如图:
1 bool a(int x) 2 { 3 int i=2; 4 if(x==1||x==0) return false; 5 while(i<=floor(sqrt(x)) && x%i!=0) 6 i++; 7 if(i>floor(sqrt(x))) 8 return true; 9 return false; 10 }
素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。所以,这个函数也是根据素数的定义来定义的。
用while循环,依次判断是否有其他因数。不过为了提高效率,不用全部验证一遍,只需要判断前一半就可以,因为后边都是与前边重复的。所以也用到了其他函数,floor,sqrt。
之前对“bool”不是很熟悉,通过这次经历,我也对“bool”有了更多的了解。
以上是关于判断素数的主要内容,如果未能解决你的问题,请参考以下文章
代码实现:判断101-200之间有多少个素数(质数),并输出所有素数。 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。