spoj의 PRIME1에서 세그먼트 화 오류가 발생합니다. 어떻게 그것을 근절해야합니까?

Question

문제점에 대한 내 대답 PRIME1 제 설명을 잘못 입력 했습니까? 세그먼트 오류가 발생했습니다. 여기

그것이 :

#include<cstdlib> 
    #include<iostream> 

using namespace std; 

int main(int argc, char** argv) { 
int t=0,i=0,m=0,n=0; 
cin>>t; 
while(t--&&t<=10) 
{ 
    cin>>m>>n; 
    if(m>=1&&n-m<=100000) 
    { 
    int prime[n]; 
    for(i=0;i<n;i++) 
     prime[i]=1; 
    for (int i=2; i*i<=n; i++) 
    { 
    if (prime[i] == true) 
    { 
     for (int j=i*2; j<=n; j += i) 
      prime[j] = false; 
    } 
    } 

    for (int k=m+1; k<n; k++) 
     if (prime[k]) 
      cout <<k<<endl; 
    } 
} 
return 0; 
} 

이 버그를 일으키는 것입니다

Answer 1

for (int j=i*2; j<=n; j += i) 
prime[j] = false; 

은, 프라임 마지막 멤버의 인덱스를 의미 크기 n의 배열입니다 문이은에 시도, N-1

가

for(int j=i*2; j<n; ++j) 

편집 : 아마도 세그멘테이션 결함으로 인해 발생하는 마지막 반복에서 액세스 프라임 [N] (j <가 = N, 즉, N은 여전히 ​​유효)이 변화를하는 상태를 해결하는 코드의 형식이 잘못되었거나 잘못된 형식으로 코드를 컴파일 한 후에 잘 컴파일되고 세분화 오류가 발생하지 않습니다 (입력 {1,2,3} 및 {10,10,10} 및 몇 가지 조합으로 시도) :

#include <cstdlib> 
#include <iostream> 

using namespace std; 

int main(int argc, char** argv) 
{ 
    int t=0,i=0,m=0,n=0; 
    cin>>t; 

    while(t--&&t<=10) 
    { 
     cin>>m; 
     cin>>n; 
     if(m>=1&&n-m<=100000) 
     { 
      int prime[n]; 

      for(i=0;i<n;i++) 
      { 
       prime[i]=1; 
      } 

      for (int i=2; i*i<=n; i++) 
      { 
       if (prime[i] == true) 
       { 
        for (int j=i*2; j<=n; j += i) 
        { 
         cout << "poopy\n"; 
         prime[j] = false; 
        } 
       } 
      } 

     for (int k=m+1; k<n; k++) 
     { 
      if (prime[k]) 
      { 
       cout <<k<<endl; 
      } 
     } 
     } 
    } 
    return 0; 
}