打素数表
import java.util.*; import java.io.*; import java.math.*; public class Main { static int[] pri=new int[1000]; static int len=0,anslen; static BigInteger n,up,temp; static boolean[] vis=new boolean[1000]; static BigInteger[] ans=new BigInteger[1000]; static { up=BigInteger.valueOf(1); for(int i=0;i<100;i++) { up=up.multiply(BigInteger.valueOf(10)); } len=0; for(int i=2;i<1000;i++) { if(!vis[i]) pri[len++]=i; for(int j=0;j<len&&i*pri[j]<1000;j++) { vis[i*pri[j]]=true; if(i%pri[j]==0) break; } } anslen=-1; ans[++anslen]=BigInteger.valueOf(1); do { anslen++; temp=ans[anslen]=ans[anslen-1].multiply(BigInteger.valueOf(pri[anslen-1])); }while(temp.compareto(up)<0); } public static void main(String args[]) { Scanner cin=new Scanner(new BufferedInputStream(system.in)); while(cin.hasNext()) { int t=cin.nextInt(); for(int j=0;j<t;j++) { n=cin.nextBigInteger(); for(int i=0;i<anslen;i++) { if(n.compareto(ans[i])>=0) temp=ans[i]; } System.out.println(temp); } } } }
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。