整数求因数算法

对一个整数求因数的计算在编程题中比较常见,还有在求出因数后对因数构成的数组再进行操作。例如,求一个整数的所有因数的求和结果,若是求和结果等于该整数,称这个整数为“完全数”,现在需要对输入的一个整数进行判断。首先是确定整数应该测试因数的范围,最直观的是将整数num依次循环除以2~num-1所有数,挑出余数为0的数。事实上,这样测试使循环次数增加了,例如32=4*8,只需要测试出4,就已经知道8也满足条件了。所以,在循环进行测试的时候,测试到num的平方根就可以了。

编写一段程序测试完全数:

#include<iostream>
#include<cmath>
using namespace std;

int perfectNumberCheck(int);
int main(){
	int num;
	cin >> num;
	if(perfectNumberCheck(num)){
        	cout << num << " is a perfect number!"<< endl;
    	}
    	else cout << num << " is not a perfect number!"<< endl;
	return 0;
}
int perfectNumberCheck(int num){
	int count=0;
	int b[num]={0};
	int a=sqrt(num);
	for(int i=2;i<=a;i++){
		if(num%i==0){
			b[count]=i;
			count++;
		}
	}
	int sum=0;
	for(int i=0;i<count;i++){
		sum+=(b[i]+num/b[i]);
	}
	if(sum+1==num) return 1;
	else return 0;
}
/*
int perfectNumberCheck(int num){
	int count=0;
	int b[num]={0};
	for(int i=2;i*i<=num;i++){ //直接使用i*i,可以避免使用开平方运算
		if(num%i==0){
			b[count]=i;
			count++;
		}
	}
	int sum=0;
	for(int i=0;i<count;i++){
		sum+=(b[i]+num/b[i]);
	}
	if(sum+1==num) return 1;
	else return 0;
}
*/

测试结果:

在最后一次测试过程中,将for循环的起点改为了0,此时相当于num%0运算,因此出现了“浮点数例外(核心已转储)”的问题。

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 精致技术 设计师:CSDN官方博客 返回首页