Question

Să se scrie o funcție C++ care verifică dacă un număr natural transmis ca parametru este aproape prim.

Answer 1

#include<iostream>
#include <math.h>
using namespace std;

bool CheckPrime(int Nr);

int main(){
      bool IsAlmostPrime=false;
      int n;

      cin>>n;
      
      cout<<CheckPrime(n);
      system("pause");
      return 0;
}


bool CheckPrime(int Nr){
        bool IsPrime=true;
        if(Nr!=2){
                 if(Nr%2!=0){
                       for(int x=3;x<=sqrt((double)Nr);x+=2){
                                 if(Nr%x==0) IsPrime=false;
                       }
                       return IsPrime;
                 }else{
                        return false;
                  }
         }else{
             return true;
        }
}