最终结果不含1,若本身是素数,则含本身。
std::vector<int> _primeMap;
void fillPrimeMap(int number)
{
_primeMap.clear();
if (number > 3)
{
_primeMap.push_back(2);
_primeMap.push_back(3);
for (int i = 4; i <= number; i++)
{
if (isPrime(i)) _primeMap.push_back(i);
}
}
}
bool isPrime(int number)
{
bool bPrimeNumber = true;
for (size_t i = 0; i < _primeMap.size(); i++)
{
if (number%_primeMap[i] == 0)
{
bPrimeNumber = false;
break;
}
}
return bPrimeNumber;
}