• View
• Edit
• History
• Print

Lab11Solution

import java.util.Scanner;

public class Lab11 {
	public static void main(String[] args) 
	{
		Scanner scan = new Scanner(System.in);
		System.out.print("Enter a number: ");

		while(!scan.hasNextInt())
		{
			System.out.print("Please try again: ");
			scan.next();
		}
		int n = scan.nextInt();

		if(isPrime(n)) System.out.println("The number " + n + " is prime!");
		else System.out.println("The number " + n + " is not prime!");
	}

	public static boolean isPrime(int x) 
	{
		int i = 2;
		while(i <= Math.sqrt(x))
		{
			if(x % i == 0) return false;
			i++;
		}
		return true;
	}
}