Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- package projectEuler;
- import java.io.BufferedReader;
- import java.io.IOException;
- import java.io.InputStream;
- import java.io.InputStreamReader;
- import java.io.OutputStream;
- import java.io.PrintWriter;
- import java.util.StringTokenizer;
- public class ProjectEuler003 {
- static class ProblemSolver{
- public void solveTheProblem(InputReader in,PrintWriter out){
- int t=in.nextInt();
- while(t-- >0){
- long n=in.nextLong();
- long lim=(long) Math.sqrt(n);
- long div=2;
- while(n!=1 && div<=lim){
- while(n%div==0)n/=div;
- if(n!=1)++div;
- }
- out.println(Math.max(div, n));
- }
- }
- }
- //Default template for all the codes
- static class InputReader {
- public BufferedReader reader;
- public StringTokenizer tokenizer;
- public InputReader(InputStream stream) {
- reader = new BufferedReader(new InputStreamReader(stream),32768);
- tokenizer = null;
- }
- public String next() {
- while (tokenizer == null || !tokenizer.hasMoreTokens()) {
- try {
- tokenizer = new StringTokenizer(reader.readLine());
- } catch (IOException e) {
- throw new RuntimeException(e);
- }
- }
- return tokenizer.nextToken();
- }
- public int nextInt() {
- return Integer.parseInt(next());
- }
- public long nextLong() {
- return Long.parseLong(next());
- }
- public double nextDouble(){
- return Double.parseDouble(next());
- }
- public String readLine(){
- String s = "";
- try {
- s=reader.readLine();
- } catch (IOException e) {
- e.printStackTrace();
- }
- return s;
- }
- }
- //Main method for all the codes
- public static void main(String[] args) {
- InputStream inputStream = System.in;
- OutputStream outputStream = System.out;
- InputReader in = new InputReader(inputStream);
- PrintWriter out = new PrintWriter(outputStream);
- ProblemSolver problemSolver = new ProblemSolver();
- problemSolver.solveTheProblem(in, out);
- out.close();
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement