題目 1485:
藍(lán)橋杯算法提高VIP-Torry的困惑(提高型)
時間限制: 2s
內(nèi)存限制: 192MB 提交: 6361 解決: 1601
題目描述
Torry從小喜愛數(shù)學(xué)。一天,老師告訴他, 像2、3、5、7……這樣的數(shù)叫做質(zhì)數(shù)。Torry突然想到一個問題,前10、100、1000、10000……個質(zhì)數(shù)的乘積是多少呢?他把這個問題告訴 老師。老師愣住了,一時回答不出來。于是Torry求助于會編程的你,請你算出前n個質(zhì)數(shù)的乘積。不過,考慮到你才接觸編程不久,Torry只要你算出這 個數(shù)模上50000的值。
輸入格式
僅包含一個正整數(shù)n,其中n< =100000。
輸出格式
輸出一行,即前n個質(zhì)數(shù)的乘積模50000的值。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點(diǎn)擊這里了解課程詳情
標(biāo)簽