fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. int i,j,k;
  7. int n;cin>>n;
  8. int count=0;
  9.  
  10. for(i=1;i<=n;i++)
  11. {
  12. count=0;
  13. for(j=2;j<=sqrt(i);j++)
  14. {
  15. if(i%j==0)
  16. {
  17. count=count+2;
  18. }
  19. }
  20. if(count==2) cout<<i<<" "<<count<<"\n";
  21. else cout<<i<<" "<<count/2<<"\n";
  22. }
  23. return 0;
  24. }
Success #stdin #stdout 0s 4364KB
stdin
100
stdout
1 0
2 0
3 0
4 2
5 0
6 2
7 0
8 2
9 2
10 2
11 0
12 2
13 0
14 2
15 2
16 2
17 0
18 2
19 0
20 2
21 2
22 2
23 0
24 3
25 2
26 2
27 2
28 2
29 0
30 3
31 0
32 2
33 2
34 2
35 2
36 4
37 0
38 2
39 2
40 3
41 0
42 3
43 0
44 2
45 2
46 2
47 0
48 4
49 2
50 2
51 2
52 2
53 0
54 3
55 2
56 3
57 2
58 2
59 0
60 5
61 0
62 2
63 2
64 3
65 2
66 3
67 0
68 2
69 2
70 3
71 0
72 5
73 0
74 2
75 2
76 2
77 2
78 3
79 0
80 4
81 2
82 2
83 0
84 5
85 2
86 2
87 2
88 3
89 0
90 5
91 2
92 2
93 2
94 2
95 2
96 5
97 0
98 2
99 2
100 4