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

如题所述

第1个回答  2011-12-02
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;
}本回答被提问者采纳
第2个回答  2011-12-02
int isprime ( int n)
{
int i;
for (i = 2;i * i< n; i++)
{
if (n % i == 0)
{
return 0;
}
}
return 1;
}
相似回答