编写一个函数isprime(n),判断n是否是素数,如果是素数,则返回1,否则返回0

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/01 22:57:13
编写一个函数isprime(n),判断n是否是素数,如果是素数,则返回1,否则返回0

编写一个函数isprime(n),判断n是否是素数,如果是素数,则返回1,否则返回0
编写一个函数isprime(n),判断n是否是素数,如果是素数,则返回1,否则返回0

编写一个函数isprime(n),判断n是否是素数,如果是素数,则返回1,否则返回0
int isPrime(int num) {
int divisor = 3;
int testLimit = num;
if (num < 2)
return 0;
if ( num < 4 )
return 1;
if (num % 2 == 0)
 return 0;
while ( testLimit >= divisor )
{
if ( num % divisor == 0 )
return 0;
testLimit = num / divisor;
divisor += 2;
}
return 1;
}