藍橋杯-演算法訓練51-Torry的困惑(基本型)
阿新 • • 發佈:2019-01-01
今天做這道題最初以為會用到什麼數學公式,在思考後發現自己想多了。
思路主要兩個:
1. 生成一個質數表,再按要求求值(本文就按此方法);
2.從小取到大,判斷是否是質數,如果是就相乘,並構建計數器判斷是否達到n個。
演算法訓練 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
程式碼奉上
import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String[] args) { ArrayList<Integer> a = new ArrayList<Integer>(); a.add(2); for (int i = 3; i <= 100000; i += 2) { int j; for (j = 3; j <= Math.sqrt(i); j++) { if (i % j == 0) break; } if (j > Math.sqrt(i)) { a.add(i); } } Scanner in = new Scanner(System.in); int n = in.nextInt(); int s = 1; for (int i = 0; i < n; i++) { s = (s * a.get(i)) % 50000; } System.out.println(s); } }
歡迎個人轉載,但須在文章頁面明顯位置給出原文連線;
未經作者同意必須保留此段宣告、不得隨意修改原文、不得用於商業用途,否則保留追究法律責任的權利。
【 CSDN 】:csdn.zxiaofan.com
【GitHub】:github.zxiaofan.com
如有任何問題,歡迎留言。祝君好運!
Life is all about choices!
將來的你一定會感激現在拼命的自己!