You are on page 1of 1

#include <iostream>

//#include <fstream>

//ifstream g("rabin-miller.in");
//ofstream h("rabin-miller.out");

using namespace std;

int main() {

int n, d;
bool prim = true;

cin >> n;

if (n < 2)
prim = false;

for (d = 2; d*d <= n; d++){


if (d % 2 == 0) {
prim = false;
}
}

if (prim)
cout << "da";
else
cout << "nu";

return 0;
}

You might also like