글 읽기 - 11653 - 소인수 분해 왜 틀렸는지 모르겠습니다.

ryu7726 6년 전 0

예제 코드도 다 맞고 이전 질문에 있는 것들도 다 처리 되어있는데 어디가 문제인지 모르겠습니다... ㅜ 반례코드나 틀린 부분 도와주세요!!

#include<stdio.h>

int main() {
	int n;
	scanf("%d", &n);
	int index = n;
	if (index < 4 && index > 1) {
		printf("%d\n", index);
	}
	for (int i = 2; i * 2 <= index; i++) {
		while (1) {
			if (n == 1) {
				return 0;
			}
			if (n % i == 0) {
				printf("%d\n", i);
				n /= i;
			}
			else break;
		}   
	}
	return 0;
}

Green55 6년 전 0

반례 : 1

ryu7726 6년 전 0

아 감사합니다 덕분에 해결했습니다!!

binjinoh 4년 전 0

1은 소수는 아니긴 하지만 1을 출력하는게 더 직관적으로 보이긴 한데요

아니면 문제에서 언급정도 해주셨다면.

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

문제

문제

출처

ICPC

11653 - 소인수 분해 왜 틀렸는지 모르겠습니다.

ryu7726 6년 전 0

Green55 6년 전 0

ryu7726 6년 전 0

binjinoh 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말