時間限制: 1 sec 記憶體限制: 512 mb
提交: 41 解決: 12 [
提交][
狀態][
討論版]
torry從小喜愛數學。一天，老師告訴他， 像2、3、5、7……這樣的數叫做質數。torry突然想到乙個問題，前10、100、1000、10000……個質數的乘積是多少呢？他把這個問題告訴 老師。老師愣住了，一時回答不出來。於是torry求助於會程式設計的你，請你算出前n個質數的乘積。不過，考慮到你才接觸程式設計不久，torry只要你算出這 個數模上50000的值。
僅包含乙個正整數n，其中n<=100000。
輸出一行，即前n個質數的乘積模50000的值。
1
2
#include#include#includeusing namespace std;
int a[1500000];
///採用素數篩選法
void make_table()///0代表是素數，1代表不是素數
}}int main()
}printf("%lld\n",mul);
}}
演算法提高 Torry的困惑 提高型 素數篩選
問題描述 torry從小喜愛數學。一天，老師告訴他，像2 3 5 7 這樣的數叫做質數。torry突然想到乙個問題，前10 100 1000 10000 個質數的乘積是多少呢？他把這個問題告訴老師。老師愣住了，一時回答不出來。於是torry求助於會程式設計的你，請你算出前n個質數的乘積。不過，考慮到...
演算法提高 （Torry的疑惑）
題目描述 torry從小喜愛數學。一天，老師告訴他，像2 3 5 7 這樣的數叫做質數。torry突然想到乙個問題，前10 100 1000 10000 個質數的乘積是多少呢？他把這個問題告訴 老師。老師愣住了，一時回答不出來。於是torry求助於會程式設計的你，請你算出前n個質數的乘積。不過，考慮...
Tony 的困惑 提高型
問題描述 torry從小喜愛數學。一天，老師告訴他，像2 3 5 7 這樣的數叫做質數。torry突然想到乙個問題，前10 100 1000 10000 個質數的乘積是多少呢？他把這個問題告訴老師。老師愣住了，一時回答不出來。於是torry求助於會程式設計的你，請你算出前n個質數的乘積。不過，考慮到...