내 코드가 소수를 올바르게 생성하지 않는 이유

Question

10,000,000 미만의 소수는 664,579이지만 내 코드는 664,214 만 생성합니다. 숫자의 소스는 i*i을 계산할 때 정수 오버 플로우가 https://primes.utm.edu/howmany.html

#include <iostream> 
#include <bitset> 
#include <vector> 
using namespace std; 

const int N = 10000001; 
bitset<N>num; 
vector<int>prime; 
inline void sieve() 
{ 
    num.flip(); 
    num[0] = num[1] = 0; 
    for(int i=2;i<N;i++) 
     if(num[i]) 
     { 
      prime.push_back(i); 
      for(long long unsigned j=i*i; j<N;j+=i) 
       num[j] = 0; 
     } 
} 

int main() { 
    sieve(); 
    cout << prime.size() << endl; 
    return 0; 
} 

Answer 1

입니다. 그런 다음 결과를 long long에 할당한다고해서 컴파일러가 곱하기 전에 형식을 승격시키는 것은 아닙니다. I는 long long unsigned int로 i를 선언하면

그러면 프로그램은 664,579