Skip to content

Commit 5ba74d9

Browse files
committed
Added isPrime for Python and C
1 parent 261e694 commit 5ba74d9

File tree

2 files changed

+34
-0
lines changed

2 files changed

+34
-0
lines changed

problems/isPrime.c

Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
#include<stdio.h>
2+
#include<math.h>
3+
4+
int main(){
5+
int num, flag = 0;
6+
7+
printf("Enter a natural number: ");
8+
scanf("%d", &num);
9+
10+
double sqrtResult = sqrt((double) num);
11+
12+
for (int i=2; i <= sqrtResult; ++i){
13+
if (num%i == 0){
14+
flag = 1;
15+
break;
16+
}
17+
}
18+
19+
if (flag == 1) {
20+
printf("%d is not a prime number\n", num);
21+
} else {
22+
printf("%d is a prime number\n", num);
23+
}
24+
25+
return 0;
26+
}

problems/isPrime.py

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
def isPrime(num):
2+
print(int(num**0.5))
3+
for i in range(2, int(num**0.5)+1):
4+
if num%i == 0:
5+
return False
6+
return True
7+
8+
print(isPrime(int(input(">>Number: "))))

0 commit comments

Comments
 (0)