PTAの完数とは,その数が自身以外の因子の和にちょうど等しいことである.たとえば、6=1+2+3で、1、2、3は6の因子です.本題では,任意の2つの正の整数mとnの間のすべての完数を探し出すプログラムを記述することを要求する.

580 ワード

完数とは、その数がちょうど自身を除く因子の和に等しいことである.たとえば、6=1+2+3で、1、2、3は6の因子です.本題では,任意の2つの正の整数mとnの間のすべての完数を探し出すプログラムを記述することを要求する.
入力形式:
入力は1行に2つの正の整数mとn(1)を与える
出力フォーマット:
与えられた範囲内の各完数の因子累加形式の分解式を行ごとに出力し、各完数は1行を占め、フォーマットは「完数=因子1+因子2+...+因子k」であり、完数と因子はいずれも増分順に与えられる.区間内に完数がない場合は「None」を出力します.
サンプルを入力:
2 30出力サンプル:
6 = 1 + 2 + 3 28 = 1 + 2 + 4 + 7 + 14
#include
int main()
{
	int a,b,i,j,s,k,m;
	scanf("%d %d",&a,&b);//     
	for(i=a;i<=b;i++)
	{
		s=0;
		for(j=1;j