From CS160

Main: Lab10Solution

import java.util.Scanner;

public class Lab10 {
	public static void main(String[] args) 
	{
		Scanner scan = new Scanner(System.in);
		System.out.print("Enter a number: ");
		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) {

		for(int i = 2; i <= Math.sqrt(x); i++)
		{
			if(x % i == 0) return false;
		}
		return true;
	}
}