본문 바로가기

c언어 알고리즘 및 코드

어떤 수의 약수와 소인수 구하기

#include <stdio.h>

int insu(){
	int n; 
	printf("원하는 숫자를 입력하시오");
	scanf("%d",&n);
	printf("당신이 입력한 숫자의 약수입니다. ");
	
	for(int i=1; i<=n; i++){
		if(n%i==0){
			printf("\n %d",i);
		}
	}
	
	printf("\n =====================");
	printf("\n 당신이 입력한 숫자의 소인수입니다.");
	for(int i=2; i<=n; i++){
		if(n%i==0){
			printf("\n");
			printf("%d",i);
		n=n/i;
		if(n%i==0){
			printf("ㅤ");
		}
		else if(n%i!=0){
			if(n>i){
				printf("ㅤ");
			}
		}
			
		} 
	}
	printf("\n");
	return 0;	
}
 

int main(){
	insu();
}