Check if A Number is a Composite number or Not in C++

[2458 views]


What is a Composite Number?

By definition, every integer greater than one is either a prime number or a composite number. A composite number is a positive integer number that is not prime number. In other words, it is a positive integer number which has at least one divisor other than 1 and itself. The composite numbers up to 20 are 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20.

The first 100 composite numbers are 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 46, 48, 49, 50, 51, 52, 54, 55, 56, 57, 58, 60, 62, 63, 64, 65, 66, 68, 69, 70, 72, 74, 75, 76, 77, 78, 80, 81, 82, 84, 85, 86, 87, 88, 90, 91, 92, 93, 94, 95, 96, 98, 99, 100, 102, 104, 105, 106, 108, 110, 111, 112, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 128, 129, 130, 132, 133

For example:
Input: 10
Output: yes, its Composite (Because 10 has divisors other than 1 and itself, for ex, 2 or 5).

Input: 5
Output: no, its not Composite (Because 5 is a prime number, as it has no other divisors other than 1 and itself). input: 23
output: no, its not Composite (Because 23 is a prime number, as it has no other divisors other than 1 and itself).
Composite Number Program Implementation in C++

Write a program to find Composite number between 0 to n in C++ :

Code:

#include <iostream> using namespace std; bool isComposite(unsigned int i) { for( unsigned int j=2;j<i;j++) { if(i%j==0) { return true; } } return false; } int main() { unsigned int input = 1000; cout<<"Composite no. between 0 to "; cout<<input<<" are :\n\n"; for( unsigned int i=3;i<=input;i++) { if(isComposite(i)) { cout<<i<<" "; } } return 0; }
        

Don't Understand Algorithm and Flowchart? Learn quickly using our Expert's Notes



Want to get in-depth understanding of Algorithms?


Are You Good enough in Algorithms? Test it now?


Comments



Search
Recommended Deals End in










Java Interview Questions For Beginner Notes
Quiz for Learners
Online Games
Play 2048 Game Online and Relax.
Play 2048 Game Online

Search Tags

    C++ program for Composite number

    Find if a number is a composite number using C++

    C++ pseudocode for finding composite number between 0 to 100