Algoritm pentru verificarea proprietății de număr prim

Un număr prim este acel număr care nu are divizori proprii. Programul se folosește de o proprietate a numerelor prime și anume aceea că un astfel de număr nu are divizori până la radical din acel număr.

Variabilele folosite:

  • n – joacă rolul numărului care va fi introdus de către utilizator de la tastatură
  • g – este o variabilă ce crește de fiecare dată când găsește un divizor al numărului n. Dacă aceasta rămâne nulă, numărul este prim și se afișează un mesaj corespunzător.
  • i – variabila cu ajutorul căreia se parcurg toate numerele de la 2 până la radical din n
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int n, g=0,i;
    cout<<"n?"; cin>>n;
    for (i=2; i<=sqrt(n); i++)
    if(n%i==0)
    g++;
    if(g==0)
    cout<<"E prim";
    else
    cout<<"Nu e prim";
}

De asemenea, ai putea dori...

Lasă un răspuns

Acest sit folosește Akismet pentru a reduce spamul. Află cum sunt procesate datele comentariilor tale.