Java examples for java.lang:Math Prime Number
Checks if the given int is a prime number.
/**/*from w ww . j a v a2s .c om*/ * Copyright (C) 2007 Asterios Raptis * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. * You may obtain a copy of the License at * * http://www.apache.org/licenses/LICENSE-2.0 * * Unless required by applicable law or agreed to in writing, software * distributed under the License is distributed on an "AS IS" BASIS, * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. * See the License for the specific language governing permissions and * limitations under the License. */ //package com.java2s; public class Main { /** * Checks if the given int is a prime number. * * @param n * The int to check. * @return Returns true if the int is a prime number otherwise false. */ static boolean isPrime(int n) { int mod = 1; for (int i = 2, end = (int) Math.sqrt(n); i <= end && mod != 0; i++) { mod = n % i; } return mod != 0; } }