#include <iostream.h>

int smalldiv (int n) {
int count;
count = 2;

while (count < n && n % count != 0) {
count = count + 1;
}
return(count);
}

int main () {
int n;
cout << “Enter a natural number: “;
cin >> n;
if (n == smalldiv(n)) {
cout << n << ” is a prime number” << endl;
}
else {
cout << n << ” is not a prime number” << endl;
}
return(0);
}

• Pin It
• Share
• Tweet

Be Sociable, Share!

• 

Related posts:

1. Sample – count number of characters and lines in a file
2. Sample – factorial
3. Sample program (multiplication using addition)
4. Sample – exponentiation using multiplication
5. Sample – Fibonacci numbers

Tagged as: c programming examples, c programming reference, c tutorial, c++ program examples, C++ Programming, check if a number is prime, learning c++, programming languages, programming languages c, sample c++ programs