func_code_string: #include <bits/stdc++.h>   using namespace std;   bool prime[100000 + 5];   int ans[100000 + 5];   int main() {     long long int n;     cin >> n;     for (int i = 0; i <= n; i++) prime[i] = true;     long long int k = 1;     for (int p = 2; p * p <= n; p++) {       if (prime[p] == true) {         ans[p] = k;         for (int i = p * p; i <= n; i += p) {           if (i <= n) {             prime[i] = false;             ans[i] = k;           }         }         prime[p] = false;         k++;       }     }     for (int p = 2; p <= n; p++) {       if (prime[p] == true) {         for (int i = p; i <= n; i += p) {           if (i <= n) {             prime[i] = false;             ans[i] = k;           }         }         k++;       }     }     for (int p = 2; p <= n; p++) cout << ans[p] <<    ;   }   