vector<int> get_prime(const int& n) { //目標 : 把所有元素加進來,不是質數者刪除之 bool* is_prime = new bool[n]; for(int i=0;i<n;++i) is_prime[i] = true; for(int i=2;i<n/2;++i) { int j = 2; while(i * j < n) { is_prime[i * j] = false; ++j; } } //將所有 flag 是 true 的值集合成 vector, 此部份可自行改寫 vector<int> primes; for(int i=2;i<n;++i) { if(is_prime[i]) primes.push_back(i); } return primes; }<!-- more -->