Question

Se citește un număr natural. Să se verifice dacă este aproape prim. in c++, va rog.

Answer 1

Pentru a verifica daca un numar e prim trebuie sa stii anumite lucruri: numerele prime se impart numai la 1 si la ele.
      Deci pentru ca un numar sa fie prim trebuie sa-l imparti la toate numerele pana la numarul dat ..De exemplu daca introduci numarul 5 atunci trebuie sa-l imparti pe 5 la toate numerele(incepand de la 2) pana la 4 (5-1). Daca se imparte fara rest la una dintre aceste numere atunci numarul NU e prim.
Aici e codul:

#include <iostream>
using namespace std;

bool Prime(int Number);
int main(){
     cout<<Prime(5)<<endl;
     return 0;
}

bool Prime(int Number){ 
       bool isPrime=true; 
        for(int c=2;c<Number;c++) {
               if (Number%c==0){
                            isPrime=false;
                 }
         } 
        if(isPrime){
                return true;
             }else{
                return false;
             }
}