連續運行時錯誤

Question

可以請任何人幫我爲什麼我的代碼給出運行時錯誤：我 無法找到任何錯誤。

的程序的目的在於用篩找到素加上找到的最小質因素爲每數量n

其中n是範圍爲1 < = N < = 10^7

#include<iostream> 
#include<vector> 
#include<cmath> 
#include<cstdio> 
#include<cstring> 
typedef long long ll; 
#define MAX 10000000 

using namespace std; 



bool arr[MAX+1]={false}; 
int sp[MAX+1]={0}; 





void Sieve(){ 
for (int i = 2; i <= MAX; i=i+2)  
{sp[i] = 2; 
} 
for (int i = 3; i <= MAX; i=i+2) 
{ 
    if (arr[i]==false) 
    { 
     sp[i] = i; 

     for (int j = i; (j*i) <= MAX; j=j+2) 
     { 
      if (arr[j*i]==false) 
      { 

       arr[j*i] = true; 
       sp[j*i] = i; 

      } 
     } 
    } 
} 
} 




//inline int scan_d() {int ip=getchar_unlocked(),ret=0,flag=1;for(;ip<'0'||ip>'9';ip=getchar_unlocked())if(ip=='-'){flag=-1;ip=getchar_unlocked();break;}for(;ip>='0'&&ip<='9';ip=getchar_unlocked())ret=ret*10+ip-'0';return flag*ret;} 


int main() 
{ 


Sieve(); 

return 0;  

} 

Answer 1

爲足夠大的i（這裏我得到錯誤i=46349），內部循環導致錯誤：j初始化與i（= 46349），然後條件(j*i) <= MAX行爲意外由於溢出和j*i ga有負面結果。 一個解決這種方式限制i範圍（這也提高了性能）：

int sqrtMAX=sqrt(MAX); 
// write it globally or somewhere before the looping. 
// thanks to @Thomas Matthews 
... 
for (int i = 3; i <= sqrtMAX/*instead of MAX*/ ; i=i+2) 
    if (arr[i]==false) 
     { 
...