Forums Java Help Write a program to find all prime number up to a given numbers

This topic contains 1 reply, has 2 voices, and was last updated by  juwanine 6 years, 7 months ago.

Viewing 2 posts - 1 through 2 (of 2 total)
  • Author
    Posts
  • #15456

    ahwriter
    Participant

    Write a program to find all prime number up to a given numbers?

    #15459

    juwanine
    Participant

    import java.util.Scanner;

    /**
    * Simple Java program to print prime numbers from 1 to 100 or any number.
    * A prime number is a number which is greater than 1 and divisible
    * by either 1 or itself.
    */
    public class PrimeNumberExample {

    public static void main(String args[]) {

    //get input till which prime number to be printed
    System.out.println(“Enter the number till which prime number to be printed: “);
    int limit = new Scanner(System.in).nextInt();

    //printing primer numbers till the limit ( 1 to 100)
    System.out.println(“Printing prime number from 1 to ” + limit);
    for(int number = 2; number<=limit; number++){
    //print prime numbers only
    if(isPrime(number)){
    System.out.println(number);
    }
    }

    }

    /*
    * Prime number is not divisible by any number other than 1 and itself
    * @return true if number is prime
    */
    public static boolean isPrime(int number){
    for(int i=2; i<number; i++){
    if(number%i == 0){
    return false; //number is divisible so its not prime
    }
    }
    return true; //number is prime now
    }
    }

    Output:
    Enter the number till which prime number to be printed:
    10
    Printing prime number from 1 to 20
    2
    3
    5
    7

Viewing 2 posts - 1 through 2 (of 2 total)

You must be logged in to reply to this topic.