c++

모두의 약수

풀스택 개발자 2020. 1. 3. 14:59

자연수 N이 입력되면 1부터 N까지의 각 숫자들의 약수의 개수를 출력하는 프로그램을 작성하
세요. 만약 N이 8이 입력된다면 1(1개), 2(2개), 3(2개), 4(3개), 5(2개), 6(4개), 7(2개), 8(4
개) 와 같이 각 숫자의 약수의 개수가 구해집니다.
출력은 다음과 같이 1부터 차례대로 약수의 개수만 출력하면 됩니다.
1 2 2 3 2 4 2 4 와 같이 출력한다.

#include<iostream>
using namespace std;
int division(int a)
{
	int result = 0;
	int i;
	int num = a;
	for (i = 1; i <= num; i++)
	{
		if (num%i == 0)
		{
			result++;
		}
	}
	return result;
}
int main(void)
{
	int number;
	cin >> number;
	for (int i = 1; i <= number; i++)
	{
		cout << division(i) << " ";
	}
	return 0;
}