东方博宜 1519. 求1~n中每个数的因子有哪些?
#include<iostream>
using namespace std;
int main()
{
int n ;
cin >> n ;
for(int i = 1 ; i <= n ; i++)
{
int a[1000] ;
int k = 0 ;
for(int j = 1 ; j <= i ; j++)
{
if(i%j==0)
{
a[k] = j ;
k++ ;
}
}
cout << i << ":" ;
for(int m = 0 ; m < k ; m++)
cout << a[m] << " " ;
cout << endl ;
}
return 0 ;
}