1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
|
#include <iostream>
#include <cstdio>
using namespace std;
int main (int argc, char** argv) {
if (argc == 1) {
cout << "usage: " << argv[0] << " limit" << endl;
return 0;
}
int n = stoi(argv[1]);
for (int z=2; z<=n; z++) {
int i = z;
int a = 0;
for (int pf=2; pf<=i; pf++) {
while (i%pf == 0) {
a++;
i/=pf;
}
}
printf("%d %d\n", z,a);
}
return 0;
} |