【C++代码】2到n的所有质数

vector PrimeNumber(int n)
{
    vector v;
    if (n < 2)
    {
        return v;
    }
    else
    {
        for (int i = 2; i <= n; ++i)
        {
            if (i == 2)
            {
                v.push_back(i);
            }
            else
            {
                bool flag = true;
                for (int j = 2; j < i / 2; ++j)
                {
                    if (i % j == 0)
                    {
                        flag = false;
                        break;
                    }
                }
                if (flag)
                {
                    v.push_back(i);
                }
            }
        }
        return v;
    }
}

vector PrimeNumber(int n)
{
	vector v;
	if (n < 2)
	{
		return v;
	}
	else
	{
		for (int i = 2; i <= n; ++i)
		{
			if (i == 2)
			{
				v.push_back(i);
			}
			else
			{
				for (int j = 2; j < i / 2; ++j)
				{
					if (i % j == 0)
					{
						break;
					}
					if (j == (i / 2 - 1))
					{
						v.push_back(i);
					}
				}
			}
		}
		return v;
	}
}