演算法訓練 Torry的困惑 基本型

演算法訓練 torry的困惑(基本型)  

時間限制：1.0s   記憶體限制：512.0mb

問題描述

torry從小喜愛數學。一天，老師告訴他，像2、3、5、7……這樣的數叫做質數。torry突然想到乙個問題，前10、100、1000、10000……個質數的乘積是多少呢？他把這個問題告訴老師。老師愣住了，一時回答不出來。於是torry求助於會程式設計的你，請你算出前n個質數的乘積。不過，考慮到你才接觸程式設計不久，torry只要你算出這個數模上50000的值。

輸入格式

僅包含乙個正整數n，其中n<=100000。

輸出格式

輸出一行，即前n個質數的乘積模50000的值。

樣例輸入

1樣例輸出

2分析：

先打表，後遍歷。

ac**：

1 #include2 #include34

const
int inf = 1300000;5
const
int mod = 50000;6
inta[inf];78
intmain()
921     __int64 ans = 1;22
for(i = 0 , j = 0;i < inf && j < n;i ++)
23if(a[i] == 0)24
28     printf("
%i64d\n
",ans);
29return0;
30 }

演算法訓練 Torry的困惑 基本型

問題描述 torry從小喜愛數學。一天，老師告訴他，像2 3 5 7 這樣的數叫做質數。torry突然想到乙個問題，前10 100 1000 10000 個質數的乘積是多少呢？他把這個問題告訴老師。老師愣住了，一時回答不出來。於是torry求助於會程式設計的你，請你算出前n個質數的乘積。不過，考慮到...

演算法訓練 Torry的困惑 基本型

演算法訓練 torry的困惑 基本型 時間限制 1.0s 記憶體限制 512.0mb 提交此題 問題描述 torry從小喜愛數學。一天，老師告訴他，像2 3 5 7 這樣的數叫做質數。torry突然想到乙個問題，前10 100 1000 10000 個質數的乘積是多少呢？他把這個問題告訴老師。老師愣...

演算法訓練 Torry的困惑 基本型

問題描述 torry從小喜愛數學。一天，老師告訴他，像2 3 5 7 這樣的數叫做質數。torry突然想到乙個問題，前10 100 1000 10000 個質數的乘積是多少呢？他把這個問題告訴老師。老師愣住了，一時回答不出來。於是torry求助於會程式設計的你，請你算出前n個質數的乘積。不過，考慮到...