Lang:Java
Edit12345678910111213141516171819202122232425262728293031import java.util.Scanner;public class Main {public static void main(String args[]){Scanner scan = new Scanner(System.in);int t = scan.nextInt()-1;boolean isPrime[] = new boolean[t+1];int primeList[] = new int[t+1];for(int i=0;i<=t;i++){isPrime[i] = true;}int count=0;for(int j=1;j<=t;j++){if(isPrime[j]){if(Miller_Rabin(j)){count++;primeList[count] = j;for(int k=1;k<=count;k++){if(j*primeList[k]>t){break;}isPrime[j*primeList[k]] = false;if(j%primeList[k]==0){break;}}}}}