Responsive image

Monitorul de evaluare


Meniu
Pagina problemei
Ajutor
Problemă:
Numere prime
Stare:
Evaluat
Dată:
2014-10-07 20:10:03
Limbaj:
C++
Rundă:
Arhiva




Raport teste

Nr test Timp execuţie Memorie folosită Mesaj Punctaj / test
0 2 ms 156 kb OK 20 pc
1 0 ms 148 kb OK 20 pc
2 0 ms 148 kb OK 20 pc
3 40 ms 156 kb OK 20 pc
4 1 ms 152 kb OK 20 pc
Punctaj total: 100 pc

Erori de compilare

Nu există erori

Sursă

 #include <iostream>
#include <cmath>
using namespace std;
int n;
int prim(int nr)
{
    for(int i=2; i<=sqrt(nr); i++)
        if(nr%i==0)
            return 0;
    return 1;
}
int main()
{
    cin>>n;
    if(prim(n))
        cout<<1;
    else
    {
        cout<<"0\n";
        for(int i=2; i<n; i++)
            if(prim(i))
                cout<<i<<" ";
    }
}