問(wèn)題描述 Torry從小喜愛(ài)數(shù)學(xué)。一天，老師告訴他，像2、3、5、7……這樣的數(shù)叫做質(zhì)數(shù)。Torry突然想到一個(gè)問(wèn)題，前10、100、1000、10000……個(gè)質(zhì)數(shù)的乘積是多少呢？他把這個(gè)問(wèn)題告訴老師。老師愣住了，一時(shí)回答不出來(lái)。于是Torry求助于會(huì)編程的你，請(qǐng)你算出前n個(gè)質(zhì)數(shù)的乘積。不過(guò)，考慮到你才接觸編程不久，Torry只要你算出這個(gè)數(shù)模上50000的值。 輸入格式 僅包含一個(gè)正整數(shù)n，其中n<=100000。 輸出格式 輸出一行，即前n個(gè)質(zhì)數(shù)的乘積模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);} }

　　

?

轉(zhuǎn)載于:https://www.cnblogs.com/duanyingkui/p/8342756.html

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。