#include <stdio.h>
#include <math.h>
// #define LIMIT 600851475143
int isP(long i);
void run();
// 6857
int main()
{
//int i = 6857;
//printf("%d\n", isP(i));
run();
}
void run()
{
long LIMIT = 600851475143;
// 3, 5
// under 1000
long i, largest =1, temp=0;
for(i=3; i<=775147; i+=2)
{
temp = ((LIMIT/i)*i);
if(LIMIT == temp)
if(isP(i)==1)
largest = i;
}
printf("%d\n",largest);
}
int isP(long i)
{
long j;
for(j=3; j<= i/2; j+=2)
if(i == (i/j)*j)
return 0;
return 1;
}
我刚遇到了一个有趣的问题。如上所示,这段代码的设计目的是计算LIMIT内最大的质数。但是,上面的程序给出了错误的答案29。
然而,不可思议的是,当我定义了LIMIT值(而不是将其声明为long类型)时,它可以给我正确的值:6857。
有人能帮我找出原因吗?非常感谢!
long
是一个32位有符号整数,可能会失败,但这取决于平台/编译器。 - Reed Copseylong
。 - teppic