torry從小喜愛數學。一天，老師告訴他，像2、3、5、7…這樣的數叫做質數。tory突然想到乙個問題，前10、100、1000、10000…個質數的乘積是多少呢？他把這個問題告訴老師。老師愣住了，一時回答不出來。於是torry求助於會程式設計的你，請你算出前n個質數的乘積。不過，考慮到你才接觸程式設計不久，torry只要你算出這個數模上50000的值。
僅包含乙個正整數n，其中n<=100000。
輸出一行，即前n個質數的乘積模50000的值。
樣例輸入
樣例輸出
分析：用v陣列標記當前是否為質數，先初始化為都為質數==0，然後只需去除從2到根號n的，從ii開始的所有i的倍數即可當然，當當前v已經標記為不是質數的時候，就無需判斷它的倍數了，因為例如16是4的倍數的同時，如果已知4是2的倍數，那麼16一定是2的倍數。
#include #define mod 50000
using namespace std;
int v[2000000];
int main()
long long int ans=1;
int cnt=0;
for(int i=2;i<2000000;i++)
if(cnt==n)break;
} cout
}
質數組合 藍橋杯
質數3,7,109,和 673是值得注意的。將其中任意兩個質數以任何順序相連線產生的結果都是質數。例如，取7和109，連線而成的7109和1097都是質數。這四個質數的和是792，這也是滿足這個性質的四個質數集合的最小總和。找出滿足這個性質的五個質數的集合中，集合數之和最小的。算出這個最小的和。直接...
藍橋杯 質數的後代
題目描述 在上一季裡，曾提到過質數的孤獨，其實從另乙個角度看，無情隔膜它們的合數全是質數的後代，因為合數可以由質數相乘結合而得。如果乙個合數由兩個質數相乘而得，那麼我們就叫它是質數們的直接後代。現在，給你一系列自然數，判斷它們是否是質數的直接後代。資料規模和約定 1 t 20 2 要判斷的自然數 1...
藍橋杯真題練習 質數
填空 2019 省賽題目位址 輸出第n個質數是誰 n為第幾個，sum為現在已經判斷完的質數的總個數，z為現在的質數 總數sum不等於n那就需要繼續找，ok函式用來判斷是不是質數，如果是則返回這個數，不是則返回0，注意質數是大於一的自然數只能被1和自身整除，是整除 不是除 z隨時接收返回的質數，只有找...