← Back to topics
Topic

Cubes

A
Al3kSaNdaR
Jel mogu da dobijem 8 test primer? Molim vas :)
D
Daniel93
E zapravo ti je dosta neuredan kod :), neznam sto pravis tolike razmake. E nisam sad htjeo da ti govorim o kakvoj drugoj ideji neg sam ostao pri tvom. malo sam ga preobradio i radi. Evo ga:

#include <iostream>
#include <cmath>
using namespace std;

long long Prost ( long long p )
{
long long cnt = 0;
long long t = sqrt(p);

for (long long i=1;i<=t+1;i++)
{
if ( !(p % i) )
{
cnt++;
}
if( cnt > 1 ) return -1;
}
return 1;
}


int main ()
{
unsigned long long i, N, x[50];

scanf("%lld",&N);

for (i=0;i<N;i++)
{
scanf("%lld",&x[i]);
}
for (i=0;i<N;i++)
{
if (Prost(x[i]) == 1)
{
printf("NE\n");
}
else
{
printf("DA\n");
}
}
return 0;
}