关于素数的求解

来源:互联网 发布:淘宝营销技巧话语 编辑:程序博客网 时间:2024/06/06 03:03

求解素数需要用到循环,为了节省循环次数,我们进行了开根的操作:


代码如下:

#include<stdio.h>#include<math.h>bool isPrime( int N ){if( N == 1 ) return false;if( N == 2 ) return true;for( int i = 2; i <=  sqrt( (float) N ); i++ ){if( N % i == 0){return false;}}return true;}


原创粉丝点击