Prime_numbers

// Prime_numbers.cpp by Felix Nardella

#include <iostream>
#include <ctime>
#include <cstdlib>
#include <cmath>

using namespace std;

bool controllaprimo(int num) {

    if (num==3)
        return true;

    if (num<=1||num%3==0)
        return false;

    for(int i=5;i*i<=num;i+=6){
        if(num%i==0||num%(i+2)==0)
            return false;
    }
    return true;
}

int main (){
    int numero=0;
    int totprimi=1;
    bool primo;
    clock_t start, stop;
    double totalTime;

    while(numero<=1){
        cout<<"Inserisci il numero: ";
        cin>>numero;
    }
    start = clock();
    cout<<"I numeri primi da 2 a "<<numero<<" sono:"<<endl;
    cout<<"2"<<" ";
    for(int i=3;i<=numero;i+=2){
        primo=controllaprimo(i);
    if (primo==true){
        cout<<i<<" ";
        totprimi++;}
    }
    stop = clock();
    totalTime = (stop - start) / (double)CLOCKS_PER_SEC;
    cout<<"\nTotale numeri primi trovati: "<<totprimi<<endl;
    cout<<"Totale secondi trascorsi: "<<totalTime<<endl;
    system("pause");


    return 0;
}