물어볼꺼 있음..

wlsk(210.117) 2010.08.12 09:47:40

조회 57 추천 0 댓글 1

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

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

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

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

즉,
n=12

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

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

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

고정닉 0

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	어떤 상황이 닥쳐도 지갑 절대 안 열 것 같은 스타는?	운영자	24/05/20	-	-
213738	횽들 질문점 [7]	햏햏했	10.10.22	98	0
213737	API 함수중에MAC 어드레슨가 따는법있어? [5]	워닝압박	10.10.22	112	0
213735	c언어 질문좀ㅠㅠ [18]	FlaSh	10.10.22	167	0
213732	Gratest F1 Grandprix [1]	담배는팔팔	10.10.22	83	0
213731	자바스크립트이상함. [2]	시크한훈남	10.10.22	86	0
213730	바나나 어떻게 먹는거임? '-'?	담배는팔팔	10.10.22	90	0
213728	남아공 월드컵 vs 한국 F1 [7]	머그컵	10.10.22	120	0
213726	jamp.kr/csi 여기서만드신사이트아닌가여/??	go.go	10.10.22	174	0
213724	이지랄을 왜 하는 건지... 초코게티... [5]	물속의다이아	10.10.22	197	0
213723	점심 뭐먹었나영? [3]	임베디드(115.94)	10.10.22	78	0
213722	이클립스에는 칸 단위 선택 같은거 없나요??? [2]	jsp를 하자(222.112)	10.10.22	994	0
213721	근데 왜 다들 여자에 핡핡거리는거지? [6]	땡칠도사	10.10.22	258	0
213720	3d맥스 어떤 버전이 많이 쓰이는지 아시는분? [3]	구구크러스트(182.209)	10.10.22	178	0
213719	방금들은 여친 회사 신입 또 다른 에피소드 [8]	물속의다이아	10.10.22	277	0
213718	애플빠를 설레이게 하는 동영상 [1]	뻘글(121.182)	10.10.22	102	0
213717	c언어 질문좀 할께요 [13]	FlaSh	10.10.22	169	0
213716	자바스크립트 함수 질문 [4]	ㅇㄹㄹㄹㄹ(168.131)	10.10.22	78	0
213714	이 게임 캐릭터 3d맥스나 마야로 만든건가영? [5]	구구크러스트(182.209)	10.10.22	220	0
213713	존내 무서운 얘기 해줄까? [13]	산케하다	10.10.22	292	0
213712	이차 몰고 길거리 나가면 여자들이 막 빤스 벗어재낀다 진짜다.. [3]	rntjr	10.10.22	182	0
213711	설마 저거 합성이겠지? [5]	rntjr	10.10.22	165	0
213707	코딩하다가 논리오류나면 열라 열받지 않음? [11]	111(218.55)	10.10.22	167	0
213706	페이퍼 쓰다가 발견한 신기한 사실. [76]	Minryu	10.10.22	491	0
213705	여친 회사에 새우 졸라 좋아하는 다크호스 입사했어. [7]	물속의다이아	10.10.22	272	0
213704	API 로 system32에 파일 이동이나 복사 할수있는형 없엉? [7]	워닝압박	10.10.22	171	0
213703	자기가 자유를 원하는지 평등을 원하는지 존나 쉽게 알아보는 뻘짓 [2]	뻘글(121.182)	10.10.22	104	0
213702	회사에서 상사와의 점심메뉴갈등 문제 ... [16]	임베디드(115.94)	10.10.22	206	0
213701	쪽박 VS 호각 누가이길까. [1]	씨발라드세요	10.10.22	79	0
213699	smtp 네이버 서버 말인데.. to 스미골, 퓨리횽 [1]	초밥술사	10.10.22	178	0
213697	형들 복사가 안돼 ㅜㅜ API 야 [9]	워닝압박	10.10.22	135	0
213696	사람 욕심이란게 끝이 없는법.... [3]	햏햏했	10.10.22	185	0
213695	근데 우리나라에 이쁜여자 많은건 true 인듯	아야츠지	10.10.22	171	0
213694	우앙! 춤추는 로보트! 카와이! [3]	아야츠지	10.10.22	125	0
213693	북한이 드디어 일냈구나... [5]	씨발라드세요	10.10.22	190	0
213692	FILCO 키보드를 샀는데 괜찮네잉, [5]	AutuMn(115.94)	10.10.22	183	0
213691	한국에는 왜케 미녀들이 많냐. [2]	머그컵	10.10.22	169	0
213689	오늘 드디어 첫 코딩에 들어가여! [3]	아야츠지	10.10.22	157	0
213688	존박 vs 허각 누가 이길까? [4]	물속의다이아	10.10.22	113	0
213686	사실 한글로 된 소스코드 & 한글 식별자를 일부 지원하는 언어가 있긴함 [2]	cyluss	10.10.22	116	0
213685	한글형 플밍언어 떡밥이 나와서 말인데.. 그럼 변수명은.. [5]	초밥술사	10.10.22	121	0
213684	프갤님들 보드게임이나 한판하자 [5]	cyluss	10.10.22	270	0
213683	c#이나 자바가 아무리 가독성이 좋다고 해도.... [4]	realslow-	10.10.22	265	0
213679	나오늘이 시험인데 기사시험 전자회로 부분을 시험 낸다잖아... [2]	씨푸드(218.154)	10.10.22	69	0
213675	생활패턴이 병맛 [7]	cyluss	10.10.22	113	0
213673	아굴창님 하나만 더물어봐도 될까요;; [11]	씨푸드(218.154)	10.10.22	173	0
213671	데이터 단위가 8비트인 메모리에서 용량이 8191byte인 경우 [3]	씨푸드(218.154)	10.10.22	274	0
213669	주기억 장치 용량이 256mb라면 주소 버스의 폭은 최소 몇비트여야해? [4]	씨푸드(218.154)	10.10.22	333	0
213667	게임과 곧 2학년 복학인데 진로 고민상담좀영 [3]	88년생(180.224)	10.10.22	125	0
213666	점수나왔다	Vita500	10.10.22	151	0
213665	자바 잘하는 횽님 있으십니까?? [1]	캐초보	10.10.22	84	0