Skip to content
16 changes: 3 additions & 13 deletions Maths/IsCompositeNumber.js
Original file line number Diff line number Diff line change
Expand Up @@ -9,22 +9,12 @@
* First few composite numbers are 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, ………
* Every integer greater than one is either a prime number or a composite number.
* The number one is a unit – it is neither prime nor composite.
* Reference: https://www.geeksforgeeks.org/composite-number/
*/

function isCompositeNumber (number) {
// Conditions that can immediate gain result:
// Corner cases
if (number <= 1) return false
if (number <= 3) return false
// Middle five numbers in below loop
if (number % 2 === 0 || number % 3 === 0) return true

for (let i = 5; i * i <= number; i = i + 6) {
if (number % i === 0 || number % (i + 2) === 0) { return true }
}
import { PrimeCheck } from './PrimeCheck'

return false
function isCompositeNumber (number) {
return number > 1 && !PrimeCheck(number)
}

export { isCompositeNumber }