63 質數的乘積

作者: Turbo時間限制: 1S章節: 基本練習（數組）

問題描述 :

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

輸入說明 :

僅包含一個正整數n，其中n<=100000。

輸出說明 :

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

輸入范例 :

3
輸出范例 :

30

import java.util.Scanner;public class test_63 {/*** 63 質數的乘積*/public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();long sum=1;int count=1;int num = 2;while(count<=n){if(num>=10 && (num%2==0 || num%3==0 || num%4==0 || num%5==0 || num%7==0)){num++;continue;}if(isPrimeNumber(num)){sum=sum*num%50000;count++;}num++;}System.out.println(sum%50000);}private static boolean isPrimeNumber(int n){if(n<=1){return false;}if(n==2){return true;}for (int i = 2; i*i <=n; i++) {if(n%i==0){return false;}}return true;} }

總結

以上是生活随笔為你收集整理的63 质数的乘积的全部內容，希望文章能夠幫你解決所遇到的問題。

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