牛客网NC14399-素数判断（Java）

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.ArrayList;

public class Main {
	public static void main(String[] args)
	{
		PrintWriter out=new PrintWriter(System.out);
		BufferedReader in=new BufferedReader(new InputStreamReader(System.in));
		try {
			int n=Integer.parseInt(in.readLine());
			for(int i=0;i<n;i++)
			{
				int t=Integer.parseInt(in.readLine());
				if(t==2)//单独拎出2
				{
					out.println("isprime");
					out.println(t);
				}
				else
				{
					ArrayList<String> arrayList=new ArrayList<String>();//存储数据
					if(t%2==0)//排除偶数
					{
						while(t%2==0)
						{
							t/=2;
						}
						arrayList.add("2");
					}
					for(int j=3;j<=Math.sqrt(t);j+=2)//找出所有可能被整除的奇数
					{
						if(t%j==0)
						{
							while(t%j==0)
							{
								t/=j;
							}
							arrayList.add(String.valueOf(j));
						}
					}
					if(t>1)//万一是素数，那么上面一切形同虚设
					{
						arrayList.add(String.valueOf(t));
					}
					if(arrayList.size()!=1)
					{
						out.println("noprime");
					}
					else
					{
						out.println("isprime");
					}
					out.println(String.join(" ",arrayList));
				}
			}
			in.close();
			out.flush();
			out.close();
		} catch (IOException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}
		
	}
}

运行结果：