Question

Cerinţa
Să se scrie un program care citește de la tastatură un număr natural n și verifică dacă este prim.

Date de intrare
Programul citește de la tastatură numărul n.

Date de ieşire
Programul afișează pe ecran mesajul DA, dacă n este număr prim, respectiv NU în caz contrar.

Restricţii şi precizări
0 ≤ n ≤ 1.000.000.000
un număr natural este prim dacă are exact doi divizori distincți: 1 și el însuși.

pe aceste cod primesc doar 80 de puncte pe pbinfo. ma ajutati, va tog, sa il fac de 100 de puncte?? am limita de timp depasita

#include

using namespace std;

int n, i,k=0;
int main()
{

cin>>n;

for(i=1;i<=n;i++)
if(n%i==0) k++;
if(k==2) cout<<"DA";
else cout<<"NU";
return 0;
}

Answer 1

#include <iostream>
#include <math.h>
using namespace std;

int main()
{
    int n;
    cin>>n;
    int ok=1;
    for(int d=2;d<=sqrt(n) && ok==1;d++)
        if(n%d==0) ok=0;
    if(ok==1 && n>1) cout<<"DA";
    else cout<<"NU";
    return 0;
}