算法訓(xùn)練 Torry的困惑(基本型) 時(shí)間限制：1.0s 內(nèi)存限制：512.0MB

問題描述 　　Torry從小喜愛數(shù)學(xué)。一天，老師告訴他，像2、3、5、7……這樣的數(shù)叫做質(zhì)數(shù)。Torry突然想到一個(gè)問題，前10、100、1000、10000……個(gè)質(zhì)數(shù)的乘積是多少呢？他把這個(gè)問題告訴老師。老師愣住了，一時(shí)回答不出來。于是Torry求助于會(huì)編程的你，請(qǐng)你算出前n個(gè)質(zhì)數(shù)的乘積。不過，考慮到你才接觸編程不久，Torry只要你算出這個(gè)數(shù)模上50000的值。 輸入格式 　　僅包含一個(gè)正整數(shù)n，其中n<=100000。 輸出格式 　　輸出一行，即前n個(gè)質(zhì)數(shù)的乘積模50000的值。 樣例輸入

1

樣例輸出

2

思路：先設(shè)計(jì)函數(shù)判斷是否為素?cái)?shù)，之后設(shè)計(jì)變量c，在主函數(shù)中從2開始判斷是否為素?cái)?shù)，如果是則將該數(shù)記錄在數(shù)組中，并對(duì)c進(jìn)行加一運(yùn)算。1.判斷素?cái)?shù)的方法：令n對(duì)從2到n的所有值進(jìn)行取余，根據(jù)余數(shù)是否為0判斷。2.求模50000的值應(yīng)為sum=(sum*a[j])%50000