如下代码实现了一种用于求解1~n范围内素数的数论筛法，关于该筛法的说法正确的是：

void get_prime(int n) {
    bool is_prime[100005];
    int prime[100005], cnt = 0;
    memset(is_prime, 1, sizeof(is_prime));
    is_prime[0] = is_prime[1] = 0;
    for(int i = 2; i <= n; i++) {
        if(is_prime[i]) prime[++cnt] = i;
        for(int j = 1; j <= cnt && 1LL * i * prime[j] <= n; j++) {
            is_prime[i * prime[j]] = 0;
            if(i % prime[j] == 0) break;
        }
    }
}