藍橋杯 前n個質數的乘積

[題目]

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

[思路]

1、用乙個迴圈來判斷是否是質數，如果是，就累積相乘，直到是第n個質數

[**]

1 #include 2

using
namespace
std;34
5long isprime(int
n);6
7int main(void
) 16
17long isprime(int
n)28}29
if (j ==i)
3536
}37 p %= 50000
;38 }

[總結]

1、判斷是否是質數的for迴圈一定要會；

2、累乘時變數的初始值要設定成1。

（java）求前n個質數

求1 n的質數 public class prime return true public static void printprime int n public static void main string args public class prime return true public s...

利用陣列求前n個質數

我的演算法思想和實現方式都在 和注釋當中呢，這樣的方式確實使演算法複雜度降低乙個等級，很好啊。include include 利用陣列求前n個質數 確定乙個數m是否為質數，可以用已求出的質數對m 的整除性來確定 如果不知道質數的特性和想不到優化思路的方法 void getnprimes normal...

利用陣列求前n個質數

我的演算法思想和實現方式都在 和注釋當中呢，這樣的方式確實使演算法複雜度降低乙個等級，很好啊。include include 利用陣列求前n個質數 確定乙個數m是否為質數，可以用已求出的質數對m 的整除性來確定 如果不知道質數的特性和想不到優化思路的方法 void getnprimes normal...