演算法訓練 Torry的困惑(基本型)   時間限制：1.0s   記憶體限制：512.0MB 問題描述 　　Torry從小喜愛數學。一天，老師告訴他，像2、3、5、7……這樣的數叫做質數。Torry突然想到一個問題，前10、100、1000、10000……個質數的乘積是多少呢？他把這個問題告訴老師。老師愣住了，一時回答不出來。於是Torry求助於會程式設計的你，請你算出前n個質數的乘積。不過，考慮到你才接觸程式設計不久，Torry只要你算出這個數模上50000的值。 輸入格式 　　僅包含一個正整數n，其中n<=100000。 輸出格式 　　輸出一行，即前n個質數的乘積模50000的值。 樣例輸入

1

樣例輸出

2

#include<stdio.h>
bool is_prime(long long n)
{
    for(int i=2; i*i<=n; i++)
    {
        if(n%i==0)
            return 0;
    }
    return 1;
}
int main()
{
    int n;
    scanf("%d",&n);
    int sum=0,ans=1,i=2;
    while(sum<n)
    {
        if(is_prime(i))
        {
            ans=ans*i%50000;
            sum++;
        }
        i++;
    }
    printf("%d\n",ans);
    return 0;
}