zoukankan      html  css  js  c++  java
  • Torry的困惑(基本型)

    问题描述

      Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。
    输入格式
      仅包含一个正整数n,其中n<=100000。
    输出格式
      输出一行,即前n个质数的乘积模50000的值。
    样例输入
    1
    

    样例输出

     

    2
    import java.lang.reflect.Array;
            import java.util.Arrays;
            import java.util.Scanner;
    
    public class Main {
        private Scanner scanner;
        public static void main(String[] args) {
            new Main();
        }
        public Main(){
            scanner = new Scanner(System.in);
            solve();
    
        }
    
        private void solve(){
            int n = scanner.nextInt();
            long result = 1;
            int []A = new int[n];
            int i = 0;
            int j = 2;
            while (i<n){
                if(isPrime(j)){
                    A[i] = j;
                    result *= A[i]%50000;
                    i++;
                }
                j++;
            }
            System.out.println(result%50000);
        }
    
        private boolean isPrime(int n){
            if(n<2){
                return false;
            }
            else if(n==2){
                return true;
            }
            else {
                for(int i = 2;i*i<=n;i++){
                    if(n%i==0){
                        return false;
                    }
                }
                return true;
            }
        }
    
    
    
    }
    
    
    
    
    
  • 相关阅读:
    PAT1124:Raffle for Weibo Followers
    Pat1071: Speech Patterns
    PAT1032: Sharing (25)
    Pat1128:N Queens Puzzle
    C++相关:C++的IO库
    Pat1108: Finding Average
    PAT1070:Mooncake
    乐港游戏校招面试总结
    并发编程005 --- future &&futureTask
    并发编程004 --- 线程池的使用
  • 原文地址:https://www.cnblogs.com/zhanghaijie/p/8544240.html
Copyright © 2011-2022 走看看