diff options
Diffstat (limited to 'challenge-198/ziameraj16/java/PrimeCount.java')
| -rw-r--r-- | challenge-198/ziameraj16/java/PrimeCount.java | 37 |
1 files changed, 37 insertions, 0 deletions
diff --git a/challenge-198/ziameraj16/java/PrimeCount.java b/challenge-198/ziameraj16/java/PrimeCount.java new file mode 100644 index 0000000000..26e5d75b0f --- /dev/null +++ b/challenge-198/ziameraj16/java/PrimeCount.java @@ -0,0 +1,37 @@ +import java.util.Scanner; + +public class PrimeCount { + + public static void main(String[] args) { + Scanner scanner = new Scanner(System.in); + System.out.println("Enter a number"); + final int i = Integer.parseInt(scanner.nextLine()); + int numberOfPrimes = 1; + if (i == 1) { + System.out.println(0); + } else if (i == 2) { + System.out.println(1); + } else { + for (int j = 3 ; j <= i; j++) { + if (isPrime(j)) { + numberOfPrimes++; + } + } + System.out.println(numberOfPrimes); + } + } + + private static boolean isPrime(int num) { + if (num % 2 == 0) { + return false; + } + int i = 3; + while (i < num / 2) { + if (num % i == 0) { + return false; + } + i = i + 2; + } + return true; + } +} |
