#include <stdio.h>
#include<math.h>
int main()
{
int n,i=1;
double k;
printf("输入数字:");
scanf("%d",&n);
k=sqrt(n);
while(++i<=k)
{
if(n%i==0)
{
printf("不是质数");
break;
}
}
if(i>k)
printf("质数");
return 0;
}