Question

salut! îmi puteți da o problema rezolvata ce are legătură cu număr prim?

Answer 1

1)Verificati daca un numar e prim:
#include<iostream>
using namespace std;

bool CheckPrime(int Nr);

int main(){
       int n=0;
       bool Prime;

       cin>>n;
       
       cout<<(CheckPrime(n)?"Da":"Nu");
       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;
        }
}

Daca te uiti pe contul meu la raspunsuri date o sa vezi foarte multe probleme rezolvate de mine cu nr. prime....