约数定义:约数,又称因数。整数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;
}