第六章関数-1410:最大質量因子配列

1410:最大質量係数配列
時間制限:1000 msメモリ制限:65536 KBコミット数:5967パス数:4031【件名説明】任意入力2個の正の整数m,n(1)
【入力】2つの正の整数mおよびnを含み、その間に単一のスペース間隔である行.
【出力】整数当たりの最大質量係数をカンマで区切る行.
【入力サンプル】5 10【出力サンプル】5,3,7,2,3,5
構想:素数を判断する関数を定義し、m列挙からnまで、小さいから大きいまで各数の最大質因子を探し、最大質因子を見つける.

#include
#include
using namespace std;
int n,m,a,b;
bool ss(int x){//       
	int j = 2;
	while(j * j <= x && x%j != 0)
	++j;
	return j * j > x;
}
int main(){
	scanf("%d%d",&m,&n);
	for(int i = m;i <= n;i++)// m   n
	for(int j = i;j >= 2;--j)//              
	if(i%j == 0 && ss(j))//       
  {
  	printf("%d",j);
  	if(i != n)//     。
  	printf(",");
  	break;
  }
	return 0;
}