Informatică, întrebare adresată de beliciunutiuta, 9 ani în urmă

Sa se calculeze suma nr prime din intervalul [a,b]
(program in c++)

Răspunsuri la întrebare

Răspuns de antonii
2
#include <iostream>
#include<math.h>
using namespace std;

bool CheckPrime(int Nr);

int main(){
     int a=0,b=0,Suma=0;
     cin>>a>>b;
     
     for(int x=a;x<=b;x++){
          if(CheckPrime(x)) Suma+=x;
     }
     cout<<Suma; 

     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;
        }
}
Alte întrebări interesante