在C和C ++中編寫代碼的不同值

Question

我正在解決一個問題，找到所有素數的總和，直到200萬，在C中。我一直得到錯誤的答案（1179908154）但是當我在c ++中編寫相同的代碼時，它給出了正確的答案（142913828922）。 請告訴我為什么會這樣，謝謝。

這是我的代碼

void main()
{
    int i,j;
    unsigned long long sum;

    for(sum=2,i=3;i<=2000000;i+=2)
    {
        for(j=3;j*j<=i;j++)
            if(i%j==0)
                break;
        if(j*j>i)
            sum+=i;
    }
    printf("%d",sum);
}

我在Windows 7,32位並使用GNU GCC v4.7.1

Answer 1

%d告訴printf期望一個int參數。 sum是一個unsigned long long 。 這是未定義的行為。 你可能想要printf("%llu\\n", sum); 。

int不是適合存儲高達20000000值的類型; 實現不需要能夠使用int表示超出-32767或32767值。 您可能希望i和j為unsigned long （適合表示高達0xFFFFFFFFUL正值）或unsigned long long （適合表示高達0xFFFFFFFFFFFFFFFFULL正值）。 如果您正在使用超出該值的值，則可能需要考慮使用任意精度算術庫，例如gmplib 。

void main()不是C中的有效入口點。您可能需要int main() 。

Answer 2

將i和j類型更改為long ...並使用%ld作為格式說明符。 在c中，您的值是整數的交叉范圍。