作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/04/29 14:32:50
编写一个函数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;
}