• C++
  • 请问这种素数判定的问题在哪?求hackQAQ

  • @ 2023-3-27 21:29:53
void x(int n)
{
    vector<int > a;
    //打表 
    int f[5] = {2, 3, 5, 7}, ans = 0;
    for (int i = 0; i < 4; i ++) {
        if (f[i] <= n)ans ++;
    }
    for (int i = 11; i <= n; i ++) {
        if ((!((i - 1) % 6) || !((i + 1) % 6)) && ((i % 3) && (i % 5) && (i % 7))) {
            ans ++; 
        }
    }
    cout << ans;
    return ;
}

0 comments

No comments so far...