FilesExpand file tree

 master

/

PrimeCheck.java

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

38 lines (34 loc) · 945 Bytes

 master

/

PrimeCheck.java

Top

File metadata and controls

• Code
• Blame

38 lines (34 loc) · 945 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

package Maths;

import java.util.Scanner;

public class PrimeCheck {

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

System.out.print("Enter a number: ");

int n = scanner.nextInt();

if (isPrime(n)) {

System.out.println(n + " is a prime number");

} else {

System.out.println(n + " is not a prime number");

}

scanner.close();

}

/***

* Checks if a number is prime or not

* @param n the number

* @return {@code true} if {@code n} is prime

*/

public static boolean isPrime(int n) {

if (n == 2) {

return true;

}

if (n < 2 || n % 2 == 0) {

return false;

}

for (int i = 3, limit = (int) Math.sqrt(n); i <= limit; i += 2) {

if (n % i == 0) {

return false;

}

}

return true;

}

}