글 읽기 - 시간 초과가 계속 나네요. 결과값도 똑같은데

wjddnjs8862 7년 전 0

위에 사진과 아래 사진의 코드는 살짝 다르지만 결과값은 똑같이 출력되는 같은 코드입니다. 위에는 i=m부터 시작하고 아래꺼는 i=1부터 시작해서 i가 m이상을 때부터 출력 되도록 한것만 다릅니다. 계속 시간초과라고 틀리다고 나오는데 그부분이 이해가 가지 않아서 올립니다. 도와주세요.

#include <stdio.h>
int main(){
    int m,n;
    scanf("%d %d",&m,&n);
    int by;               //by는 각 숫자의 약수갯수
    for(int i=m;i<=n;i++){
        by=0;
        for(int j=1;j<=i;j++)if(i%j==0)by++;
        if(by==2)printf("%d\n",i);
    }
    return 0;
}

sang7 7년 전 0

네 N^2 알고리즘으로 보이네요 .

범위가 (1≤M≤N≤1,000,000) 이기 때문에 시간초과가 나는것이 정상으로 보입니다.

에라토스테네스의 체를 확인해 보세요.

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

문제

문제

출처

ICPC

시간 초과가 계속 나네요. 결과값도 똑같은데

wjddnjs8862 7년 전 0

sang7 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말