第 18 #include <iostream>     using namespace std;        const int n = 100000;    const int N 

1. #include <iostream> 
2.  
3.  using namespace std; 
4.  
5. const int n = 100000; 
6.  
7. const int N = n + 1; 
8.  
9. int m; 
10.  
11.  int a[N], b[N], c[N], d[N]; 
12.  
13.  int f[N], g[N]; 
14.  
15.  void init() 
16.  
17.  { 
18.  
19.  f[1] = g[1] = 1; 
20.  
21.  for (int i = 2; i <= n; i++) { 
22.  
23.  if (!a[i]) { 
24.  
25. b[m++] = i; 
26.  
27.  c[i] = 1, f[i] = 2; 
28.  
29. d[i] = 1, g[i] = i + 1; 
30.  
31.  } 
32.  
33.  for (int j = 0; j < m && b[j] * i <= n; j++) { 
34.  
35.  int k = b[j]; 
36.  
37.  a[i * k] = 1; 
38.  
39.  if (i % k == 0) { 
40.  
41.  c[i * k] = c[i] + 1; 
42.  
43.  f[i * k] = f[i] / c[i * k] * (c[i * k] + 1); 
44.  
45. d[i * k] = d[i]; 
46.  
47.  g[i * k] = g[i] * k + d[i]; 
48.  
49.  break; 
50.  
51.  } 
52.  
53. else { 
54.  
55.  c[i * k] = 1; 
56.  
57.  f[i * k] = 2 * f[i]; 
58.  
59. d[i * k] = g[i]; 
60.  
61.  g[i * k] = g[i] * (k + 1); 
62.  
63.  } 
64.  
65.  } 
66.  
67. } 
68.  
69.  } 
70.  
71.  
72.  
73.  int main() 
74.  
75.  { 
76.  
77.  init(); 
78.  
79.  
80.  
81.  int x; 
82.  
83.  cin >> x; 
84.  
85. cout << f[x] << ' ' << g[x] << endl; 
86.  
87.  return 0; 
88.  
89.  } 

假设输入的 x 是不超过 1000 的自然数，完成下面的判断题和单选题：8OI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库