63 质数的乘积

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;
    }
}