Поиск простых чисел

#include <iostream> 
void main (){
    setlocale (0, "rus");
    int N, num, i, q=0;
    bool prime;
    std::cout<<"введите верхнюю границу диапазона: ";
    std::cin>>N;
    std::cout<<"в указаном диапазоне простыми являются следующие числа:\n";
    for (num=2; num<=N; num++, q++)
    {
        prime=true;
        for (i=2; i<=num/2; i++, q++)
            if (num%i==0)
            {
                prime=false;
                q++;
                break;
            }
            else
                q++;
        if (prime) 
            std::cout<<num<<std::endl;
    }
    std::cout<<"для подсчета понадобилось "<<q<<"арифметических операций";
}

#include <iostream> 
#include <vector>
void main (){
    setlocale (0, "rus");
    int N, num, i, q=0;
    std::vector<int> prime;
    std::cout<<"введите верхнюю границу диапазона: ";
    std::cin>>N;
    prime.push_back(2);
    for (num=3; num<=N; num++, q++)
        for (i=0; i<prime.size(); i++, q++)
        {
            if(num%prime[i]==0)
            {
                q++;
                break;
            }
            if (i==prime.size()-1)
                prime.push_back(num);
        }   
  std::cout<<"в указаном диапазоне простыми являются следующие числа:\n";
    for (i=0; i<prime.size(); i++)
        std::cout<<prime[i]<<std::endl;
    std::cout<<"для подсчета понадобилось "<<q<<"арифметических операций";
}