알고리즘 필기 연습 5.5 인자 분해 문제 A: 완수

알고리즘 필기 연습 문제 풀이 집합
제목 링크
제목.
제목 설명 은 1 - n 안의 완 수 를 구 합 니 다. 이른바 완 수 는 이런 수 입 니 다. 그의 모든 인 자 는 그 자체 와 같 습 니 다. 예 를 들 어 6 에는 3 개의 인자 가 있 습 니 다. 1, 2, 3, 1 + 2 + 3 = 6 이 있 으 면 6 은 완 수 입 니 다.즉, 완 수 는 모든 인자 가 합 친 수 와 같다.
입력 테스트 데 이 터 는 여러 그룹 이 있 고 입력 n, n 데이터 범위 가 크 지 않 습 니 다.
출력 은 각 그룹의 입력 에 대해 1 - n 내의 모든 완 수 를 출력 하 십시오.사례 출력 에 여러 개의 숫자 가 있 으 면 빈 칸 으로 구분 하고 출력 마지막 에 빈 칸 이 없 도록 합 니 다.
샘플 입력

샘플 출력

코드

#include 

int main() {
	int input, num, i;
	while (scanf("%d", &input) != EOF) {
		int flag = 0;
		for (num = 6; num <= input; ++num) {
			int sum = 0;
			for (i = 1; i < num; ++i)
				if (!(num % i))
					sum += i;
			if (sum == num) {
				if (flag)
					putchar(' ');
				flag = 1;
				printf("%d", num); 
			} 
		} 
		putchar('
'); 
	} 
	return 0;
}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

leetcode 스크립트 일기의 검증 두 갈래 검색 트리

두 갈래 나무를 정해 효과적인 두 갈래 검색 나무인지 아닌지를 판단한다. 두 갈래 검색 트리에는 다음과 같은 정의가 있습니다. 예 1: 두 갈래 나무[2,1,3],true로 돌아갑니다. 예 2: 두 갈래 나무[1,2...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다