#include<stdio.h>
#include<math.h>
void main()
{
    int a;
    int i;
    int k;
    (int)k=sqrt(a);
    printf("请输入任意一个整数\n");
    scanf("%d",&a);
    for(i=2;i<=k;i++)
        if(a%i==0) break;
        if(i>k)
            printf("%d是素数\n",a);
        else
            printf("%d不是素数\n",a);
}