公式求完全数.cpp

来自「c 写的一些关于求积分 完全数 卷积的代码」· C++ 代码 · 共 32 行

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

int IsPri(int n)
{
	if(n<=2)
		return true;
	if(n%2==0)
		return false;
	int i;
	for(i=3;i*i<=n;i+=2)
	{
		if(n%i==0)
			return false;
	}
	return true;
}

int main()
{
	double i;
	for(i=2;(pow(2,i)-1)*(pow(2,i-1))<1000000;i++)
	{
		if(IsPri(i) && IsPri(pow(2,i)-1))
			cout<<(pow(2,i)-1)*(pow(2,i-1))<<endl;
	}
    system("pause");
    return 0;
}