设置一个循环，用一个2至这个数的平方根(取较大整数)数去除这个数，不存在任意一数可整除，则这个数就是素数，否则不是。如：

for(i=2;i*i<=n;i++)

    if(n%i==0)

        break;

if(i*i>=n)

    printf("%d是素数\n",n);

else

    printf("%d不是素数\n",n);