글 읽기 - C 시간초과 때문에 그러는데요..

rlawndks4 4년 전 0

1.왜 시간초과가 뜨는 걸까요??

2.해결방법은 무엇이 있을까요??

#include<stdio.h>

int main(void){
	int x;
	int y;
	int a;
	int i, j;
	scanf("%d",&x);
	y = x;
	for(i=2;i<=x;i++){
		if(y<i){
			break;
		}
		for(j=2;j<i;j++){
			if(i%j==0){
				break;
			}
		}
		if(i==j){
			a = i;
		}
		if(y%a==0){
			while(y%a==0){
				y = y/a;
				printf("%d\n",a);
			}
		}
    }
	return 0;
}

kkwwmm77 3년 전 0

for구문에서 i를 2부터 x까지 범위를 정해주셨는데 i의 범위를 정하지 않고도 i를 2부터 해서 N을 나눌 수 있을 때까지 나누다가 더는 안 나눠질 때 i를 증가시키고 이 과정을 계속 반복하는 방법은 어떤가요? 예를 들어서 N이 24일때 i를 2부터 해서 2를 3번 나누면 더는 못 나누기 때문에 그 때에 i를 3으로 증가시켜서 나누는 거죠.

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

문제

문제

출처

ICPC

C 시간초과 때문에 그러는데요..

rlawndks4 4년 전 0

kkwwmm77 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말