[Algorithm] 입력받은 수의 약수 구하기

정수를 입력받아 약수를 구해 출력하세요

어떤수 X를 1부터 X까지 차례대로 나누어 나머지가 0이 되게 하는 제수들이 X의 약수입니다. 예를 들어 10의 약수는 10을 나누었을 떄 나머지가 없게 하는 수이므로 1, 2, 5, 10입니다.

 

C언어/C++ 코드

#include<stdio.h>
main()
{
	int a[100];	\
	int b, mok, nmg, i;
	
	scanf("%d",&b);
	int c = 0, d = -1;
	
	while(1){
		c++;
		if(c<=b){
			mok = b/c;
			nmg = b- mok *c;
			if(nmg==0){
				d++;
				a[d] = c;
			}
		}else{
			for(i=0;i<=d;i++){
				printf("[%d]",a[i]);
			}
			break;
		}
	}
}

결과

 

댓글

Designed by JB FACTORY