最大質量因子配列(情報学オルセー一本通-T 1410)
658 ワード
【タイトル説明】
2つの正の整数m,n(1)を任意に入力
【入力】
1行で、2つの正の整数mとnを含み、その間に単一のスペース間隔である.
【出力】
1行、各整数の最大質量係数をカンマで区切ります.
【入力サンプル】
5 10
【出力サンプル】
5,3,7,2,3,5
【ソースプログラム】
2つの正の整数m,n(1)を任意に入力
【入力】
1行で、2つの正の整数mとnを含み、その間に単一のスペース間隔である.
【出力】
1行、各整数の最大質量係数をカンマで区切ります.
【入力サンプル】
5 10
【出力サンプル】
5,3,7,2,3,5
【ソースプログラム】
#include
#include
using namespace std;
bool judge(int x);
int main()
{
int m,n;
int i,j;
cin>>m>>n;
for(i=m; i<=n; i++) // m n
for(j=i; j>=2; j--) //
if( (i%j==0) && judge(j) )//
{
cout<