shway
/
DSA
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Merge pull request #2 from MehraDevesh2022/MehraDevesh2022-patch-2 

Number prime or not algo added
pull/900/head
Devesh Mehara 2022-10-04 21:40:50 +05:30 committed by GitHub
parent 0c2a362b1f 5942e6f6f8
commit 7c3930d551
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
2 changed files with 19 additions and 21 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

21
algorithms/Java/Maths/check-prim-or-not.java
View File

@ -1,21 +0,0 @@
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner scn = new Scanner(System.in);
int num = scn.nextInt();
boolean ans = isPrime(num);
if(ans =! true) System.out.println("not prime");
else System.out.println("prime");
}
public static boolean isPrime(int num){
for(int i=2; i*i<num; i++){
if(num %2 ==0){
return false;
}
}
return true;
}
}

19
algorithms/Java/Maths/check-prime-or-not.java 100644
View File

@ -0,0 +1,19 @@
import java.util.*;
public class main {
public static void main(String[] args) {
Scanner scn = new Scanner(System.in);
int num = scn.nextInt();
boolean ans = isPrime(num);
System.out.println(ans!=true?"not-prime":"prime");
}
public static boolean isPrime(int num) {
for (int i = 2; i * i <= num; i++) {
if (num % 2 == 0) {
return false;
}
}
return true;
}
}