問題描述 Torry從小喜愛數學。一天，老師告訴他，像2、3、5、7……這樣的數叫做質數。Torry突然想到一個問題，前10、100、1000、10000……個質數的乘積是多少呢？他把這個問題告訴老師。老師愣住了，一時回答不出來。于是Torry求助于會編程的你，請你算出前n個質數的乘積。不過，考慮到你才接觸編程不久，Torry只要你算出這個數模上50000的值。 輸入格式 僅包含一個正整數n，其中n<=100000。 輸出格式 輸出一行，即前n個質數的乘積模50000的值。 樣例輸入 1

樣例輸出

2


import java.util.Scanner;public class Main {public static boolean isPrime(int num) {if (num == 1)return false;if (num == 2)return true;if (num % 2 == 0)return false;for (int i = 3; i * i <= num; i = i + 2) {if (num % i == 0)return false;}return true;}public static void main(String[] args) {Scanner sc = new Scanner(System.in);int N = sc.nextInt();int numflag = 0;int sum = 1;for (int i = 2; numflag < N; i++) {if (isPrime(i)) {sum *= i;sum %= 50000;numflag++;}}System.out.println(sum);} }

　　

?

轉載于:https://www.cnblogs.com/duanyingkui/p/8342756.html

總結

以上是生活随笔為你收集整理的蓝桥杯java 算法训练 Torry的困惑(基本型)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。