一个大于 1 的自然数,如果除了 1 和它自身外,不能被其他自然数整除则称该数为质数。
例如 7 就是一个质数,因为它只能被 1 和 7 整除。
现在,给定你 N 个大于 1 的自然数,请你依次判断这些数是否是质数。
输入格式
第一行包含整数 N,表示共有 N 个测试数据。
接下来 N 行,每行包含一个自然数 X。
输出格式:
每个测试用例输出一个结果,每个结果占一行。
如果测试数据是质数,则输出 X is prime
,其中 XX 是测试数据。
如果测试数据不是质数,则输出 X is not prime
,其中 XX 是测试数据。
数据范围
1≤N≤100
1<X≤10^7
输入样例:
3
8
51
7
输出样例:
8 is not prime
51 is not prime
7 is prime
答案1:直接判断
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
while (n -- > 0) {
int x = sc.nextInt();
boolean isPrime = true;
for (int i = 2; i * i <= x; i ++ )
if (x % i == 0) {
isPrime = false;
break;
}
if (isPrime)
System.out.printf("%d is prime\n", x);
else
System.out.printf("%d is not prime\n", x);
}
}
}
答案2:写一个函数判断
import java.util.*;
public class Main
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
while(n-- > 0)
{
int x = sc.nextInt();
if(isprime(x)) System.out.println(x + " is prime");
else System.out.println(x + " is not prime");
}
}
public static boolean isprime(int x)
{
if(x==2) return true;
for(int i = 2;i<=Math.sqrt(x);i++)
{
if(x % i==0) return false;
}
return true;
}
}