글 읽기 - c언어 어느부분이 틀렸는지 모르겠습니다.

kdg232355 3년 전 0

min이랑max받는 부분이 잘못된거같아서 두줄로쓰고, N을 처음에 1000으로 했다가 10000으로 고치고 다른거 출력이 잘못됬나? 싶어서 살펴봤는데 계속 틀렸다고만 뜨네요...어느 부분이 틀린건지 알려주시면 감사하겠습니다.

#include <stdio.h>
 
int main() {
    int min,max,sum,k,i,j = 0, N=10000;

    scanf("%d\n", &min);
    scanf("%d", &max);

    for(j=min; j<=max; j++){
        for (i = 2; i < j; i++) {
            if (j%i == 0) break;
        }
        if (i == j) {
        	sum+=i;
			
			if(i<N) N=i;
			
		}
		
	}		
	
	if(sum==0) printf("-1");  
	  
    else printf("%d\n%d", sum, N); 
    
    return 0;
}

jyon 3년 전 1

c언어에서 함수 안에서 정의된 local variable은 초기화 하지 않으면 indeterminate합니다. 따라서 sum = 0 으로 초기화 해줘야 합니다.

참고로 sieve of eratosthenes 로 푸는게 정석적인 풀이입니다.

https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes#Pseudocode

suby00 3년 전 0

jyon 님 좋은 정보 감사합니다 .

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

문제

문제

출처

ICPC

c언어 어느부분이 틀렸는지 모르겠습니다.

kdg232355 3년 전 0

jyon 3년 전 1

suby00 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말