Problem Description
从键盘上输入任意一个正整数,然后判断该数是否为素数。
如果是素数则输出"This is a prime."
否则输出“This is not a prime.”
Input
输入任意一个正整数n(1 <= n <= 1000000)。
Output
判断n是否为素数,并输出判断结果:
如果n是素数则输出"This is a prime."
否则输出“This is not a prime.”
特别提醒:请注意对1的判定,1不是素数。
Sample Input
3
Sample Output
This is a prime.
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int a = input.nextInt();
int i;
if(a==1)
System.out.println("This is not a prime.");
else if(a==2)
System.out.println("This is a prime.");
else
{
int p=0;
for(i=2;i<a;i++) {
if(a%i==0)p=1;
}
if(p==0)System.out.println("This is a prime.");
else
System.out.println("This is not a prime.");
}
input.close();
}
}