C语言判断一个整数是否为素数

由于素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数，故直接从2开始判断

#include <stdio.h>
int main()
{
    int i,n;
    printf("请输入一个大于1的整数: ");
    scanf("%d",&n);
    for(i=2;i<=n;i++) //使n对2~n依次取余
        {
        if(n%i==0){
            break;
        }
}
    if(i>=n) //说明在n为该数的因数
    {
        printf("%d是一个素数\n",n);
    }
    else
    {
        printf("%d不是一个素数\n",n);
    }
    return 0;
}