蓝桥杯练习-------Torry的困惑(基本型)

#include<stdio.h>
#include<math.h>
int sushu(int n)
{

    int i;
    int flag=1;
    for(i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
        {
        flag=0;
        break;
        }
    }

    return flag;
}
int main()
{

    int i,n;
    int flag;
    int ji=1;
    int count=0;
    scanf("%d",&n);
    for(i=2;count<n;i++)
    {
        flag=sushu(i);
        if(flag)
        {
            ji=(ji*i)%50000;
            count++;
        }
    }
    printf("%d",ji);

    return 0;
}