程序判断素数，请问为什么会有用例运行超时？

程序判断素数，请问为什么会有用例用时超时？
#include<stdio.h>
int prime(int n)
{
    int i,ret=1;
    for(i=2;i<n;i++)
    {
        if(n%i==0)
        {
            ret=0;
            break;
        }
    }
    return ret;
}
int main()
{
    int i,num,isPrime;
    scanf("%d",&num);
    isPrime=prime(num);
    if(isPrime==1)  printf("%s","yes");
    else  printf("%s","no");
    return 0;
}

[此贴子已经被作者于2019-12-18 13:16编辑过]