素数问题的判断

#include <stdio.h>
#include <stdlib.h>
int prime(int n)//这是一个判断素数的算法是素数的话返回1，否的话返回0
{
    int i;
    if(n<=1)return 0;
    for(i=2;i*i<=n;i++)
    {
        if(n%i==0)return 0;
    }
    return 1;
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)//可以输入多组数据直到读到非法数据停止（输入Ctrl+z键可以停止）
    {
        if(prime(n))//默认1为真，0为假
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;

}

//以上代码 纯手打，若有不足之处请各位尽力指出，作者将不胜感激。