Skip to content

Commit fecab99

Browse files
authored
Prime number program in c++
1 parent 8ecb7aa commit fecab99

File tree

1 file changed

+24
-0
lines changed

1 file changed

+24
-0
lines changed

Coding/C++/Prime_number.cpp

Lines changed: 24 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
#include <bits/stdc++.h>
2+
using namespace std;
3+
4+
bool isPrime(int n)
5+
{
6+
// Corner case
7+
if (n <= 1)
8+
return false;
9+
10+
// Check from 2 to n-1
11+
for (int i = 2; i <= n / 2; i++)
12+
if (n % i == 0)
13+
return false;
14+
15+
return true;
16+
}
17+
18+
// Driver code
19+
int main()
20+
{
21+
isPrime(11) ? cout << " true\n" : cout << " false\n";
22+
isPrime(15) ? cout << " true\n" : cout << " false\n";
23+
return 0;
24+
}

0 commit comments

Comments
 (0)