Question

Am nevoie de ajutor pentru un algoritm de aflare a unui numar prim fara impartiri repetitive.
Ma ajuta cnv?

Answer 1

#include <iostream>
using namespace std;

int main()
{
    int n;

    cin >> n;

    if(n == 0 || n == 1) {
        cout << "Nu este prim.\n";
        return 0;
    }

    for(int d=2; d*d<=n; d++)
        if(n % d == 0) {
            cout << "Nu este prim.\n";
            return 0;
        }

    cout << "Este prim.\n";

    return 0;
}