#include“math.h”
#include“stdio.h”
void main（）
{
int m，i，k；
scanf（"%d"，&m）；
ksqrt（m）；
for（i=2；i<=k；i++）
if（m%i==0）break；
if（i>=k+1）
printf（"%d is a prime number\n"，m）；
else
printf（"%d is not a prime number\n"，m）；
}