글 읽기 - 런타임 에러 해결법

jsw1902 1년 전 0

입력이 문제인 것 같은데, 도저히 어떻게 처리해야할 지 모르겠습니다. Out of bounds가 뜹니다.

#include <stdio.h>
#include <stdbool.h>
#define ll unsigned long long int

ll modpow(ll a, ll b, ll mod){
  ll tmp = 1;
  
  while (b != 0){
    if (b & 1){
      tmp = (tmp * a) % mod;
    }
    b = b >> 1;
    a = (a * a) % mod;
  }
  
  return tmp;
}

bool mrpt(ll a){
  ll mrparr[] = {2, 7, 61};

  for (int i = 0; i != 3; i++){
    if (a == mrparr[i]) return true;
  }

  if (a % 2 == 0) return false;
  if (a == 1) return false;
  
  ll s = 0, d, a_tmp = a - 1;
  int chk;

  
  while (1){
    if (a_tmp % 2 != 0){
      d = a_tmp; break;
    }
    a_tmp/=2;
    s++;
  }

  for (int i = 0; i != 3; i++){
    chk = 0;
    mrparr[i] = modpow(mrparr[i], d, a);
    
    if (mrparr[i] != 1 && mrparr[i] != a - 1){
      for (int j = 1; j != s; j++){
        mrparr[i] = (mrparr[i] * mrparr[i]) % a;
      
        if (mrparr[i] != a - 1){
          chk++;
        }
      }
      if (chk == s-1) return false; 
    }  
  }

  return true;
}

int main(){
  int n, m, pn[1000010] = { }, tmp, cnt;

  for (int i = 2; i != 9999992; i++){
    if(mrpt(i)){
      pn[tmp] = i; tmp++;
    }
  }
  
  while(scanf("%d %d", &n, &m) != -1){
    tmp = 0;
    if (n > 9999991){
      printf("0\n");
      printf("\n");
    }
      
    else{
      for (int i = 0; pn[i] != 0; i++){
        if(pn[i] >= n){
          tmp = i; break; 
        }  
      }
      cnt = 0;
      for (int i = tmp; i != 700000; i++){
        if (pn[i] > m || pn[i] == 0) break;
        cnt++;
      }
      printf("%d\n", cnt);
      printf("\n");
      }
  }

  return 0;
}