Решение задачи Дружественные числа с Acmp

Без пояснения   Просмотров: 14



Код


    #include<iostream>

#define M 1000000

using namespace std;

int main (){

	int m,n,i,j,k,c=0; int a[M+1];

	for(i=2;i<=M;++i)a[i]=1;

	for(i=2;i<=M/2;++i)

		for(j=i+i;j<=M;j+=i)

			a[j]+=i;

	cin>>m>>n;

	for(i=m;i<=n;i++){k=a[i];

		if(k>=m&&k<=n&&a[k]==i&&i<k){c++;

		cout<<i<<' '<<k<<endl;}}

	if(c==0)cout<<"Absent";

return 0;}   
        

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться