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

请输入一个整数: 3
3是素数
Press any key to continue

请输入一个整数: 6
6不是素数
Press any key to continue

请输入一个整数: 9
9不是素数
Press any key to continue

果然清晰！