글 읽기 - 반례를 찾아주세요

van133 3년 전 0

반례 다 해봤는데 틀린게 없는데 틀렸습니다가 나옵니다..

#include <iostream>

using namespace std;

int main() {
  long long int count =0;
  long long int a,b;
  cin>>a>>b;
  for(int i=a; i<=b; i++){
    bool real =false;
    for(int j=2; j*j<=i; j++){
      if(i%(j*j)==0){
        real =true;
        break;
      }

    }
    if(real == false){
      count++;
    }
  }
  cout<<count;
}

playsworld16 3년 전 0

12줄에서 j*j가 int 범위를 넘어갑니다.

근데 이부분을 수정해도 시간초과가 날겁니다.

에라토스테네스의 체를 이용한 방법을 생각해보세요.

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

문제

문제

출처

ICPC

반례를 찾아주세요

van133 3년 전 0

playsworld16 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말