글 읽기 - 11653 출력초과 질문입니다.

at920920 7년 전 0

정확히 출력되는거 같은데 뭐가 문제일까요 ㅠㅠ

#include <stdio.h>


int sosu(int a);//소수판별 함수

main() {
	int a, b, c, i;

	scanf("%d", &a);
	
		while (1) {
			for (i = 1; i <= a; i++) {

				if (sosu(i) == 1 && a%i == 0)//i가 소수이고 주어진수가 소수로 나누어떨어질때
				{
					printf("%d\n", i);//출력
					a = a / i;//a나누기
					break;//for문 탈출
				}



			}
			if (a == 1)//a==1이면 종료
				break;
	

		}




}

int sosu(int a) {
	int k,count=0;
	for (k = 1; k <= a; k++)
	{
		if (a%k == 0)
			count++;
	}

	if (count == 2)
		return 1;


}

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

문제

문제

출처

ICPC

11653 출력초과 질문입니다.

at920920 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말