菜鸡解------（C语言通俗易懂）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int is_prime(long long m)   //判断素数函数

{

    for(long long i=2;i*i<=m;i++)

    {

        if(m%i==0)

        return 0;

    }

    return 1;

}

int main()

{

    long long n,i,sum=1;

    scanf("%lld",&n);

    for(i=2;n;i++)

    {

        if(is_prime(i))

        {

            sum*=i%50000;

            sum=sum%50000;

            n--;                            //计算已经计算素数的个数

        }

    }

    printf("%lld\n",sum);

    return 0;

}