Test case 1 is failing

#include
using namespace std;

int main()
{

long long int a,n,r=0;
cin>>a;



for(n=2;n<=a/2;n++)
{
	if (a%n==0)
	r++;
}

if (r==0)
{cout<<"Prime";}
else cout<<"Non Prime";
return 0;

}