Torry的困惑(提高型)

#include<stdio.h>
int prime(int num)
{  
 for(int i=2;i*i<=num;i++)
 {
  if(num%i==0)
   return 0;
 }
 return 1;
}
int main()
{  
 int m=1,i=2;
 int n;
 long sum=1;     //设置成long型
 scanf("%d",&n);
    while(m<=n)   //m为质数的个数，n为输入的质数个数
 {  
    if(prime(i)==1)
  {
   sum*=(i%50000);
   sum%=50000;
   m++;         //质数+1
  }
  i++;
 }
 printf("%ld\n",sum);
 return 0;
}

来源：CSDN

作者：matchless_QYW

链接：https://blog.csdn.net/matchless_QYW/article/details/104876538