#include<stdio.h>
int nrrprim(int n)
{ int i;
if(n==2)
return 1;
else
for(i=2;i<=n/2;i++)
if(n%i==0)
{return 0;}
return 1;
}
int main()
{ int n,x,i;
printf("Numarul este :\n");
for(n=1;n<=100;n++)
{
printf("%d ",n);
x=nrrprim(n);
if(x==1)
printf("Numarul este prim!");
else
printf("Numarul nu este prim!");
printf("\n");
}
return 0;}