Mishakis

PrimeToN

Dec 2nd, 2018
398
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.63 KB | None | 0 0
  1.  
  2. import java.util.Scanner;
  3.  
  4. public class PrimeToN {
  5.     public static void main(String[] args) {
  6.         Scanner scanner = new Scanner(System.in);
  7.  
  8.         int n = scanner.nextInt();
  9.  
  10.  
  11.         for (int number = 1; number <= n; number++) {
  12.             int maxDivider = (int) Math.sqrt(number);
  13.             boolean isPrime = true;
  14.  
  15.             for (int divider = 2; divider <= maxDivider; divider++) {
  16.                 if (number % divider == 0) {
  17.                     isPrime = false;
  18.                 }
  19.             }
  20.             if (isPrime) {
  21.  
  22.                 System.out.printf("%d ", number);
  23.             }
  24.         }
  25.     }
  26. }
Advertisement
Add Comment
Please, Sign In to add comment