Prime Number Algorithm in Java

[arjunkumar]

Hello All, I want to know prime number algorithms. If I have 1 to 100 number how I can find the prime number in scanner? Can anyone know about it, If yes then please tell me how to identify the prime number program in java. I have checked some references to get a program of scanner but i didn't an example.

[vijaykhatri96]

Hi Arjun,

It is very simple program, Before starting the logic of the prime number program, you must need to know that what is prime number?
A prime number is a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only ways of writing it as a product, 1 × 5 or 5 × 1, involve 5 itself.

The number that is divisible by one or by themselves is known as a prime number.

2
3
5
7
11
13
17
19
23

Now about the program using Ja
import java.util.Scanner;
class PrimeNumbers2
{
public static void main (String[] args)
{
Scanner scanner = new Scanner(System.in);
int i =0;
int num =0;
String primeNumbers = "";
System.out.println("Enter a number:");
int n = scanner.nextInt();
scanner.close();
for (i = 1; i <= n; i++)
{
int counter=0;
for(num =i; num>=1; num--)
{
if(i%num==0)
{
counter = counter + 1;
}
}
if (counter ==2)
{
primeNumbers = primeNumbers + i + " ";
}
}
System.out.println("Prime numbers between 1 and n are:"/n);
System.out.println(primeNumbers);
}
}

To know more and deeper dive about the code running functionality, Checkout this blog post (https://hackr.io/blog/prime-number-program-in-java).

[punjabdentistry]

Prime Number algorithm Java

import java.util.*;
import java.lang.*;

class primenumber {

//check for number prime or not
static boolean isPrime(int n) {
//check if n is a multiple of 2
if (n%2==0) return false;
//if not, then just check the odds
for(int i=3;i<=Math.sqrt(n);i+=2) {
if(n%i==0)
return false;
}
return true;
}
public static void main(String[] args)
{
if(isPrime(19))
System.out.println(" true") ;

else
System.out.println(" false");

}
}

[mcdermottraegan]

I was told, that Java is a very complicated programming language.

[programmers.io]

Simple code -

public class PrimeExample{
public static void main(String args[]){
int i,m=0,flag=0;
int n=3;//it is the number to be checked
m=n/2;
if(n==0||n==1){
System.out.println(n+" is not prime number");
}else{
for(i=2;i<=m;i++){
if(n%i==0){
System.out.println(n+" is not prime number");
flag=1;
break;
}
}
if(flag==0) { System.out.println(n+" is prime number"); }
}//end of else
}
}

If you are looking for java developer (https://programmers.io/java/) then Programmers.io is best solution. Contact us for Expert Advice - https://programmers.io/

[NathanNels]

Thanks for sharing.

[david007]

A Prime Number Algorithm in Java checks if a number is prime by iterating through possible divisors. It returns true if no divisors exist other than 1 and the number itself.