My_Java_First_Programs/PrimeNUmberOrNot.java at master · suzelkhan1177/My_Java_First_Programs · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
package questions2;
import java.util.Scanner;
public class PrimeNUmberOrNot {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
	   System.out.println("Enter tha Number");

	   int num = sc.nextInt();
//	   boolean isPrime = true;
//
//	   for(int i=2; i*i<num; i++) {
//
//		   if(num%i==0) {
//			   isPrime=false;
//			   break;
//		   }
//	   }
//	   if(num<2) isPrime=false;
//	   System.out.println("Is Prime = "+isPrime);
	   int count =0;

	   if(num>1) {

		   for(int i=1; i*i<=num; i++) {

			   if(num%i==0)
				   count++;
		   }
		   if(count==2) {
			   System.out.println("Prime Number");
		   }else{
			   System.out.println("Not Prime Number");
		   }

	   }else {
		   System.out.println("Not Prime Number");
	   }
	}

}