FilesExpand file tree

 master

/

greatestPrimeCheck.java

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

35 lines (31 loc) · 697 Bytes

 master

/

greatestPrimeCheck.java

Top

File metadata and controls

• Code
• Blame

35 lines (31 loc) · 697 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

package MathPrograms;

import trick.FastReader;

public class greatestPrimeCheck {

public static int greatestPrime(int num) {

int calculatedPrimeNo = 0;

if (num == 0 || num == 1) {

return 2;

}

do {

boolean isPrime = true;

for (int i = 2; i < Math.sqrt(num); i++) {

if (num % i == 0) {

isPrime = false;

break;

}

}

if (isPrime) {

calculatedPrimeNo = num;

} else {

num++;

}

} while (calculatedPrimeNo != num);

return calculatedPrimeNo;

}

public static void main(String[] args) {

FastReader fc=new FastReader();

System.out.println("Enter the number: ");

int num = fc.nextInt();

System.out.println(greatestPrime(num) - num);

}

}