물어볼꺼 있음..

1/1

어린이날에 불행한 어린이를 걱정하는 마음 야옹이는 야옹야옹 작성자 : ㅇㅇ

wlsk(210.117) 2010.08.12 09:47:40

조회 51 추천 0 댓글 1

그냥 디씨 오랜만에 왔다가 내가 관심있는 분야의 갤이 있어서 들어와봄

다름이 아니라 내가 UVA문제를 풀고있는데...한가지 이해 안되는 부분이 있어서..

보통 우리가 프로그램을 짤때 숫자 n을 입력받는다고 쳐..

그럼 이 n을 소인수 분해하는 프로그램을 최소한의 알고리즘으로 할려면 어떻게 해야할까?

즉,
n=12

12 = 2^2 * 3
으로 나눌려면 어떻게 해야할까?

아 어제 저녁부터 생각해봤는데 도무지 어떻게 프로그램을 짜야할지....

지식이 풍부한 님들 좀 도와주셈..ㅠ.ㅠ.

고정닉 0

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	SNS로 싸우면 절대 안 질 것 같은 고집 있는 스타는?	운영자	24/05/06	-	-
209919	게임 뭐 재미난거 없을까 ? [5]	김늅늅(218.153)	10.09.30	147	0
209918	170을 입력하면 1.70이 나오게 하는 가장 간단한 방법은 무엇일까요? [11]	알멘더호프(211.210)	10.09.30	171	0
209917	하..처음으로 내힘으로 프로그램하나 짜봣다 [5]	ㅇㅇ(121.169)	10.09.30	91	0
209915	비쥬얼베이직6.0다운로드 [5]	이주성(122.34)	10.09.30	1047	0
209913	집에 데스크탑 고장났는데	김늅늅(218.153)	10.09.30	34	0
209912	문명 시리즈가 근데 그렇게 재밋나요 [3]	Nerpyz	10.09.30	115	0
209911	츤데레시계.jpg [3]	아임디제이쿠	10.09.30	176	0
209910	나 병특으로 훈련소 갔다 왔었는데 서울대는 뭔가 다르긴다르더라... [2]	주방아가씨	10.09.30	449	0
209908	근데 3일에 250만개 글올라오는거 뭐 맞는말인듯...... [4]	김늅늅(218.153)	10.09.30	76	0
209907	엌 오랜 만에 들어오니	ㅇㅇ(124.153)	10.09.30	47	0
209903	엑셀이란 프로그램은 비쥬얼 베이직이란 프로그램으로 짠 거거덩여.. [2]	넉넉한터	10.09.30	170	0
209902	아 왜 여긴 언제나 정전이고 다 유동닉이야?! [2]	BTTTS!	10.09.30	69	0
209901	광고 눌러주기 운동을 프로그램으로 짜버리면 되지 않나요 [5]	BTTTS!	10.09.30	61	0
209900	한달동안 윈도우즈 API 1권 50%정도 읽고 질려버렸다능..책 추천좀 [10]	Nerpyz	10.09.30	161	0
209899	구글 서버는 얼마짜리임? [9]	d(180.228)	10.09.30	150	0
209898	여기 html 코딩관련 물어보면 친절히 답해주나요? [1]	BTTTS!	10.09.30	39	0
209897	여기서 성적 총합이 아니라 평균을 내려면 어케해야됨?? [7]	ㅇㄴㅁㄹ(124.50)	10.09.30	68	0
209896	디씨가 망하지 않도록 정보통신부에서 나설 필요가 있다. [4]	∫ 2t dt=t²+c	10.09.30	93	0
209894	행렬의 곱에서 전치행렬과 속도차이가 나는건 무슨 이유인가요.ask? [23]	ㅂㅈㅂㅈ(113.10)	10.09.30	509	0
209893	각 게시판별로	김늅늅(218.153)	10.09.30	34	0
209892	야 애갤에 왜 털어주러 신청함?	BTTTS!	10.09.30	32	0
209891	옛날 정신학자가 자폐증을 분석한 글이 기억남 [1]	ㅁ(116.44)	10.09.30	100	0
209889	난 사실 롤모델이 김유식이었는데 [2]	ㅁ(116.44)	10.09.30	117	0
209888	유식대장 예전에 야동팔던죄 받고있는 중인듯;;	ㅇㄴㅁㄹ(124.50)	10.09.30	61	0
209887	100억으로 서버 세우면 존나 개쩌는 서버될꺼같은데 [7]	d(180.228)	10.09.30	93	0
209886	아 책 모친 부재중이시네 ㅅㅂ ㅋㅋ	ㅇㄴㅁㄹ(124.50)	10.09.30	30	0
209885	늬들아 디씨 광고라도 세번씩 클릭해주자 [1]	빕뱟뱟	10.09.29	64	0
209884	티파니 과거	이모군(175.114)	10.09.29	172	0
209882	디시 순이익이 -100억이던데 [9]	d(180.228)	10.09.29	701	0
209880	첨보는 에러가 났어ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ	ㅇㅇ(121.88)	10.09.29	50	0
209878	아래 디씨 망한다는거.. 관련 사진	쿄스케	10.09.29	118	0
209877	ehdhkwntpdy bb [1]	방배역	10.09.29	26	0
209875	여기 똑똑한 젊은피들이 많다고 들어서..질문좀..OTL [4]	dd(125.7)	10.09.29	81	0
209874	수습기간 끝났는데 [2]	수습사원(211.45)	10.09.29	83	0
209873	116.44 님 [3]	행크스	10.09.29	41	0
209872	116.44.*.* [7]	행크스	10.09.29	70	0
209871	c프로그래밍 초보인데 이것좀 알려줭 [5]	ㅇㄴㅁㄹ(124.50)	10.09.29	69	0
209868	116.44.*.* [1]	행크스	10.09.29	27	0
209866	116.44.*.* [3]	행크스	10.09.29	49	0
209865	이게 무슨 에러를 말하는건지 봐줘 [1]	ㅇㅇ(121.88)	10.09.29	39	0
209864	디렉토리삭제 프로그램 힌트좀 줘 형 [3]	헤드훨스트	10.09.29	65	0
209863	좀봐줘 ㅠㅠ아..웨못풀겟지 .. [5]	늅늅(112.167)	10.09.29	51	0
209861	아 시발럼의 ddos땜시...	햏햏했	10.09.29	47	0
209858	횽들아 비쥬얼스튜디오 2008이랑 다른거랑 해더파일다르 [5]	FalCon	10.09.29	54	0
209857	횽들 디지털영상처리 하는데 에러 이거 무슨뜻이야??? [1]	123(219.249)	10.09.29	43	0
209856	교수님에게... [1]	제이유엔	10.09.29	44	0
209855	횽들 배열좀물어볼게 [17]	뉴비뉴비(112.167)	10.09.29	114	0
209854	요즘 전효성이 너무 좋다능 [4]	야메떼♥	10.09.29	152	0
209853	아 ... 어쩌란말이냐 [1]	씨발라드세요(180.231)	10.09.29	53	0
209851	VB6.0에서 인쇄 [2]	VBVB(183.96)	10.09.29	409	0