915xjtu2021_2

完美数定义--------如果一个大于1的正整数的所有因子之和等于这个数本身，则这个数就是完美数。
输入：给定一个正整数
输出：输出两行，如果n是完美数，返回true，否则返回false。并在第二行按照从小到大输出10000内的完美数（以空格分隔）。

同时，欧几里得证明了，任何一个完全数都满足下式：

2^（p-1）*（2^p-1）==完美数！

并求p。

/*完美数定义--------如果一个大于1的正整数的所有因子之和等于这个数本身，则这个数就是完美数。
输入：给定一个正整数
输出：输出两行，如果n是完美数，返回true，否则返回false。并在第二行按照从小到大输出10000内的完美数（以空格分隔）
2^（p-1）*（2^p-1）=========完美数 
//满足上式必为质数，故不考虑p的类型 
*/
#include<stdio.h>
#include<algorithm>
#include<math.h>
int main(){
	printf("请输入一个正整数：");
	int n;
	scanf("%d",&n);
	int n1=n;
	int a[10000],count=0;
	for(int i=1;i<n;i++){
		if(n%i==0){
			n1-=i;
			a[count++]=i;	
		}
	}
	if(n1==0){
		printf("true\n");
		for(int i=2;i<n;i++){
			int a=pow(2,i-1);
			int b=pow(2,i);
			if(a*(b-1)==n){
				printf("满足的欧几里得式的P为%d\n",i);
				break;
			}
		}
		
		/**
		for(int i=2;i<n;i++){
			int p=2;//2为最小质数 
			int a=2,b=2;
			//计算2^(p-1)
			while(p<i){
				a*=2;
				p++;
			}
//			p=2; 
			//计算2^p
//			while(p<=i){
//				b*=2;
//				p++;
//			}
			b=a*2;
			if(a*(b-1)==n){
				printf("满足的欧几里得式的P为%d\n",p);
				break;
			}
				
		} 
		**/
		for(int j=0;j<count;j++){
			printf("%d ",a[j]);
		}
	}else
		printf("false"); 
}