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

问题描述:

编写一个函数isprime(n),判断n是否是素数,如果是素数,则返回1,否则返回0
1个回答 分类:综合 2014-11-18

问题解答:

我来补答
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;
}
 
 
展开全文阅读
剩余:2000
下一页:细胞的物质输入