论坛搜索出的最接近谭浩强《c程序设计》解题思路的源码。经过自己完善，但编译到"else"时提示错误，请大家帮忙改正。先谢过了。

//素数判断
#include<stdio.h>
#include<math.h>
int main(void)
{
    int n, i, flag;
    printf("请输入要判断的数：");
    scanf("%d", &n);
    for (i = 2; i <= sqrt(n); i++)
    if (n % i == 0)
        break;
    if (i > sqrt(n))
        flag = 1; //表示n是素数
    printf("%d是素数", n);
　 else
      flag = 0; //表示n不是素数
    printf("%d不是素数", n);
    return 0;
}

#include<stdio.h>
#include<math.h>
int main(void)
{
    int n, i, flag;
    printf("请输入要判断的数：");
    scanf("%d", &n);
    for (i=2;i<=sqrt(n);i++) //循环判断小于
           if (n%i==0) //根号n的数，有一个
        {                   //为零，则不是素数
            flag=0;
        break;
        }   
    if(i>sqrt(n))
    {                            //这里（为什么这样就能判断是素数
        flag=1; //表示n是素数（不用!=0吗？）
        printf("%d是素数!\n",n);   
    }                            //这里
    else
    {                            //这里
    flag=0; //表示n不是素数
        printf("%d不是素数!\n",n);  
    }                              //这里
    return 0;
}