求一个数的约数和其数量

约数定义：约数，又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数。在大学之前，"约数"一词所指的一般只限于正约数。约数和倍数都是二元关系的概念，不能孤立地说某个整数是约数或倍数。一个整数的约数是有限的。同时，它可以在特定情况下成为公约数。

代码如下：

#include<iostream>
#include<math.h>
using namespace std;

//返回所有质因数和约数总数量
//1.确立最小的质因数2
//2.开始循环，若质因数能被整除取该值，并用输入数整除该质因数
//3.若不能被整除，则将最小质因数加一，循环往复
//4.约数个数为质因数的数量加一并相乘
void PrimeFactorization1(int n){
	int min = 2;
	int sum = 1;
	int max = n;
	cout << "质因数";
	for (int i = min; i < max; i++) {
		int temp = 0;					//表示此质因数有几个
		while (n % i == 0)
		{
			n = n / i;
			cout << i << "x";
			temp++;
		}
		sum = sum * (temp + 1);
	}
	cout << endl << "约数总数：" << sum << endl;
}

//返回所有约数和约数的总数
//1.确立最小质数1
//2.若可以整除，则返回该质数和整除结果作为输入数的约数
//3.不能整除则将最小质数+1
void PrimeFactorization2(int n){
	int min = 1;
	int max = (int)floor(sqrt((double)n));
	cout << "max:" << max << endl;
	int sum = 0;
	if (max == sqrt(n)) {
		sum++;
		max--;
	}
	for (int i = min; i <= max; i++) {
		if (n % i ==0)
		{
			cout << i << "," << n / i << ",";
			sum += 2;
		}
	}
	cout << endl << "约数总数：" << sum << endl;
}

int main() {
	cout << "Please Input a Number:" << endl;
	int n;
	cin >> n;
	if (n <= 0) {
		cout << "Error Number";
		return 0;
	}
	PrimeFactorization1(n);
	PrimeFactorization2(n);
	while (1)
	{

	}
	return 0;
}