First n prime numbers in JAVA programming


//////first N prime numbers in JAVA.........

package SolveProblem; ////Package name

import java.util.Scanner;

public class FirstNPrimeNumber {

    public static void main(String[] args) {
        Scanner myScanner=new Scanner(System.in);
       
        int n,p=1,ck=0,res;
        System.out.println("Enter the number of Prime numbers you want : ");
        n=myScanner.nextInt();
        System.out.println("First "+n+" prime numbers are : ");
        while (ck!=n) {
            res=prime(p);
            if (res==0) {
                System.out.println(p+"\t");
                ck++;
            }
            p++;
        }
       
    }
   
   
    static public int prime(int n)////Method for checking a number is prime or not
    {
        int ck=0;
       
        if (n==1) {
            ck=0;
        }
        else if (n==2) {
            ck=1;
        }
        else {
            while (n%2==0) {
                ck=1;
                n=n/2;
            }
            for (int i = 3; i <=Math.sqrt(n); i=i+2) {
                while(n%i==0){
                    ck=1;
                    n=n/i;
                }
            }
        }
        return ck;
    }

}

No comments:

Post a Comment