1485 問題 A: 藍橋杯算法提高VIP-Torry的困惑(提高型)
時間限制: 1s
內(nèi)存限制: 128MB 提交: 6364 解決: 1602
題目描述
Torry從小喜愛數(shù)學。一天，老師告訴他， 像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的值。
提示
零基礎同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情