Advertisement
bogdanNiculeasa

Eliminte prime numbers from array

Mar 23rd, 2020
206
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.80 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;
  4. int isPrime(int number);
  5. int main(){
  6.     int numbers[] = {1,2,3,4,5,6,7,8,9,10};
  7.  
  8.     int numbersLength = sizeof(numbers) / sizeof(int);
  9.     for (int i = 0; i < numbersLength; i++) {
  10.         if ( isPrime(numbers[i])) {
  11.             for (int j = i; j < numbersLength-1; j++){
  12.                 numbers[j] = numbers[j+1];
  13.             }
  14.             numbersLength--;
  15.             i--;
  16.         }
  17.     }
  18.    
  19.     for(int i = 0; i < numbersLength; i++) {
  20.         cout << numbers[i] << " ";
  21.     }
  22.     return 0;
  23. }
  24.  
  25. int isPrime(int number){
  26.     if(number == 0 || number == 1) return 0;
  27.     if(number == 2) return 1;
  28.     for (int i = 2; i  <= sqrt(number); i++ ){
  29.         if ( number % i == 0) {
  30.             return 0;
  31.         }
  32.     }
  33.     return 1;
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement