求一个数的约数和其数量

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

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值