Scrivi un algoritmo che inserito un numero intero da tastiera dica se tale numero è primo o no

#include<iostream>
using namespace std;
main(){
int i=1,x,n;
cout << "ins.n:";cin >> n;
if(n>1)
     do{
          i++;
          x=n%i;
       }while(x);
if(i==n) cout << "primo";
else cout << non primo";
}//fine main

Ricordiamo che i numeri primi sono divisibili solo per 1 e per se stessi.
Dando per scontato che tutti i numeri sono divisibili per 1 la variabile i già dal primo giro nel ciclo do-while viene posta a 2 , si divide n per i e si controlla il resto posto nella variabile x: si esce dal ciclo do-while solo se i è un divisore di n, se n è un numero primo, risulterà essere i=n.