8-19虾皮笔试最后一题求分享

请问你收到面试通知了吗，现在没有收到是不是表示已经凉了😂

int calEncodeNumber(int length) {     constexpr auto MOD = 1000000369;     constexpr auto MAX = 2000001;     size_t ans = 1;     vector<bool> visited(MAX);     for (size_t i = 0; i < MAX; ++i) visited[i] = false;     for (int i = 2; i <= length; ++i)     {         size_t count = 0;         if (visited[i]) continue;         for (int j = 2 * i; j <= length; j += i)         {             visited[j] = true;         }         for (size_t j = i; j <= length; j *= i) count++;         ans = ans * (count + 1) % MOD;     }     return ans; }

感觉有规律。但是我就是找不到😂。顺便问一句大佬第一题咋做？