글 읽기 - 반례를 못찾겠습니다 ㅠ

hsoo3844 2년 전 0

예제인 60 100, 64 65는 정답이 출력 되고, 1 1, 1 2, 1 3 등등 질문 목록에 있는 반례들을 넣어봐도 잘 작동되는데 틀렸다고 뜨네요.

어디서 틀린 지 모르겠습니다. ㅠㅠ

#include <stdio.h>

int main(){
  int  m, n, sum = 0, min = 10000, idx;
  scanf("%d\n%d", &m, &n);
  for(int i = m; i <= n; i ++){
    idx = 0;
    for(int j = 3; j <= i/ 2; j += 2){
      if(i % j == 0){ // 소수가 아니면 루프 탈출
        idx ++;
        break;
      }
    }
    if(i == 1 || i % 2 == 0) idx ++; // 소수가 아닌 수
    if(idx == 0){ // 소수면 최소,합 구하기
      sum += i;
      if(min > i) min = i;
    }
  }
  if(sum == 0){
    printf("-1");
  }
  else{
    printf("%d\n%d", sum, min);
  }
  return 0;
}

hsoo3844 2년 전 0

찾았습니다!!

짝수 제외하는 부분이 2를 포함해서 계속 틀렸네요

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

문제

문제

출처

ICPC

반례를 못찾겠습니다 ㅠ

hsoo3844 2년 전 0

hsoo3844 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말