글 읽기 - 에라토스테네스의 체 질문입니다.

keepyourweaponaimed 4년 전 0

이것저것 돌려보고 손으로도 계속 계산해보고 1000까지도 여러개 찍어보고했는데 틀렸습니다가 칼같이 나옵니다.

혹시 어느 부분에서 놓친 부분이 있을까요??

감사합니다.

main(){
  int a, b;
  scanf("%d %d", &a, &b);
  int arr[1001] = {};
  int cnt = 0;
  if(b == 1){
    printf("2");
    return 0;
  }
  for(int i=2; i<=a; i++){
    int tmp = i, k = i;
    // printf("---\n");
    if(arr[tmp] != 0) continue;
    while(1){
      if(tmp > a) break;
      if(arr[tmp] != 0){
        tmp += k;
        continue;
      }
      arr[tmp]++;
      // printf("> %d\n", tmp);
      cnt++;
      if(tmp == b){
        printf("%d", cnt);
        return 0;
      }
      tmp += k;
    }
  }
}

rhdqor213 4년 전 0

23번째 줄의 tmp와 24번째 줄의 cnt의 위치가 바뀌었습니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

에라토스테네스의 체 질문입니다.

keepyourweaponaimed 4년 전 0

rhdqor213 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말