Uri Online Judge Solution 1165 Prime Number
Problem Link
Uri Online Judge Solution 1165 Prime Number
#include<stdio.h>
int main()
{
int t,n,i,j,m,c;
scanf("%d",&t);
j=0;
while(j<t)
{
scanf("%d",&m);
if(m==2)
printf("%d eh primo\n",m);
else if (m==0 || m==1)
printf("%d nao eh primo\n",m);
else
{
n=sqrt(m);
c=0;
for(i=2;i<=n+1;i++)
{
if(m%i==0)
{
c=1;
break;
}
}
if(c==1)
printf("%d nao eh primo\n",m);
else
printf("%d eh primo\n",m);
}
j++;
}
}
No comments