class test
{
static void Main(string[] args)
{
Console.Write("请输入一个正数:");
int intnum=Convert.ToInt32(Console.ReadLine());
int j;
j=(int)Math.Ceiling(Math.Sqrt(intnum));
int ff=1;
for(int i=2;i<=j;i++)
{
if(intnum%i==0)
{
ff=0;
break;
}
else ff=1;
}
if(ff==1)
Console.WriteLine(intnum+"是素数");
else
Console.WriteLine(intnum+"不是素数");
}
}