Torry的困惑

标签：java   蓝桥杯   

import java.util.*;
public class Torry的困惑 {
// 常量，为了表示2—1000000这个范围
static int length = 1000000;
// A[0]不用，下标代表的就是2—1000000之间的某个数
static int num[] = new int[1000000+ 1];
// 定义 范围内素数个数的长度
static int[] primes = new int[100001];


static {
Primes();
}


private static void Primes() {
for (int i = 2; i <= length; i++) {
// A[i]==0代表i之前没有被删除，是个素数；A[i]==1代表之前被删除了，不是素数；不是素数也就没必要再计算了
if (num[i] == 0) {
// i是素数的时候，删除所有i的倍数，赋值为1代表删除
for (int j = i * 2; j <= length; j += i) {
num[j] = 1;
}
}
}

// 上面的for循环已经把A中的素数下标代表的A[i]赋值为0，合数下标代表的A[i]赋值为1了
// 下面的for循环就是把A中的所有素数放到素数表PrimeTable中了

int k = 1;
for (int i = 2; i <= length; i++) {
if (num[i] == 0) {
primes[k++] = i;
}
}
}


public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNext()) {
int n = in.nextInt();
int num = 1;
for (int i = 1; i <= n; i++) {
num = num * primes[i] % 50000;
}


System.out.println(num);
}
}
}

Torry的困惑

标签：java   蓝桥杯   

原文地址：http://blog.csdn.net/a736933735/article/details/43876595