63 質(zhì)數(shù)的乘積

作者: Turbo時(shí)間限制: 1S章節(jié): 基本練習(xí)（數(shù)組）

問(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的值。

輸入說(shuō)明 :

僅包含一個(gè)正整數(shù)n，其中n<=100000。

輸出說(shuō)明 :

輸出一行，即前n個(gè)質(zhì)數(shù)的乘積模50000的值。

輸入范例 :

3
輸出范例 :

30

import java.util.Scanner;public class test_63 {/*** 63 質(zhì)數(shù)的乘積*/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;} }

總結(jié)

以上是生活随笔為你收集整理的63 质数的乘积的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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