tema 16.10

#include <iostream>
#include <cmath>
#include <fstream>

using namespace std;



int nrprim (int x)
{
    int i;
    if (x==0 || x==1 || (x%2==0 && x!=0))
    return 0;
    for (i=3;i<=sqrt(x);i=i+2)
    if (x%i==0)
    return 0;
    return 1;
}

int rotire (int x,int nr)
{
    int p;
    p=pow(10,nr-1);
    x=x/p+(x%p)*10;
    return x;
}

int extraprim(int x,int p)
{
    int k=p,i;
    for (i=1;i<=k;i++)
    {
        if (nrprim(x)==0)
        return 0;
    }
    x=rotire(x,k);
    return 1;
}

int main()
{
int x,p;
cout<<"p= ";cin>>p;
for(x=pow(10,p-1);x<=pow(10,p)-1;x++)
{
if (extraprim(x,p)==1)
cout<<x<<" DA"<<'\n';
else
cout<<x<<" NU"<<'\n';
}
return 0;
}