素数筛--Torry的困惑(基本型)

问题描述

　　Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，Torry只要你算出这个数模上50000的值。

输入格式

　　仅包含一个正整数n，其中n<=100000。

输出格式

　　输出一行，即前n个质数的乘积模50000的值。

样例输入

1

样例输出

2

代码：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        int[] shu=new int [100002];
        int[] su=new int[10000];
        int n=1,m;
        long s=1;
        for(int i=2;i<=100000;i++){    //素数筛
            if(shu[i]==0) su[n++]=i;
            for(int j=1;(j<n)&&(su[j]*i<=100000);j++){
                shu[su[j]*i]=1;
                if(i%su[j]==0) break;
            }
        }
        while(cin.hasNext()){
            s=1;
            m=cin.nextInt();
            for(int i=1;i<=m;i++){
                s*=su[i];
                s%=50000;
            }
            System.out.println(s);
        }
        cin.close();
    }

}

青理后一直听我家小姐姐说素数筛，也不知道什么东西，也一直没百度（果然差都是有理由的），总于看见素数的题了，学习了

莫名其妙，，，，，，把代码改了一下，

        su[1]=2;

        for(int i=3;i<=100000;i+=2){
            if(shu[i]==0) su[n++]=i;
            for(int j=2;(j<n)&&(su[j]*i<=100000);j++){
                shu[su[j]*i]=1;
                if(i%su[j]==0) break;
            }

        }

想着直接把2的倍数跳过结果。。。。。结果。。。。。。。

CPU时间长了，emmmmmm不知道为什么