You are on page 1of 2

a) int pr(int x)

{
int i,lim;
if(x==1 || x==0)
return 0;
if(x%2==0 && x!=2)
return 0;
lim=sqrt(x);
for(i=3;i<=lim;i+=2)
if(x%i==0)
return 0;
return 1;
}
int numar (int x,int &nrp)
{
int i,k=0;
for(i=1;i<=x;i++)
if(pr(x)==1)
k++;
nrp=k;
return k;
}
b)
#include <stdio.h>
#include <math.h>
int pr(int x)
{
int i,lim;
if(x==1 || x==0)
return 0;
if(x%2==0 && x!=2)
return 0;
lim=sqrt(x);
for(i=3;i<=lim;i+=2)
if(x%i==0)
return 0;
return 1;
}
int main ()
{
int a,b,i,g=0;
scanf("%d%d",&a,&b);
for(i=a;i<=b;i++)
if(pr(i)==1)
{printf("DA");g=1;break;}
if(g!=1)
printf("NU");
return 0;
}

You might also like