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