-
Notifications
You must be signed in to change notification settings - Fork 0
/
check if prime number or not
76 lines (59 loc) · 1.16 KB
/
check if prime number or not
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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
//Simple Prime numbers code
// #include<iostream>
// using namespace std;
// bool isPrime(int num){
// if(num<=1){
// return false;
// }
// for(int i=2; i<num; i++){
// if(num%i==0){
// return false;
// }
// }
// return true;
// }
// int main(){
// system("CLS");
// int n;
// cout<<"Enter number: ";
// cin>>n;
// // isPrime(n);
// if(isPrime(n)){
// cout<<"Prime Number\n";
// }
// else{
// cout<<"Not a Prime Number";
// }
// return 0;
// }
#include<iostream>
using namespace std;
bool isPrime(int num){
if(num<=1){
return false;
}
for(int i=2; i<num; i++){
if(num%i==0){
return false;
}
}
return true;
}
int totalPrime(int num){
int count=0;
for(int i=2; i<num ;i++){
if(isPrime(i)){
count++;
}
}
return count;
}
int main(){
system("CLS");
int n;
cout<<"Enter number until you want to get prime numbers: ";
cin>>n;
int total= totalPrime(n);
cout<<"Total number of Prime numbers until "<<n<<" are: "<<total<<"\n";
return 0;
}