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

2021-10-08 05:09:19 字數 576 閱讀 2310

問題描述

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

輸入格式

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

輸出格式

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

樣例輸入

1樣例輸出

2

#include

#include

#define mod 50000

using

namespace std;

boolpd(

int n)

return

true;}

intmain()

num++;}

cout

}

藍橋杯 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個質數的乘積。不過,考慮到...

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

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