Question

Scrieti un program in C++ care verifica daca un numar e prim.Dau coroana si 50 de puncte.


Mulţumesc anticipat!

Answer 1

#include <iostream>
#include <cmath>
using namespace std;
int n,i,k;
int main ()
{cin>>n;
k=sqrt(n);
for(i=2;i<=k;i++)
if (n%i==0) c++;
if(c==0) cout<<"Numarul este prim";
else cout<<"Numarul nu este prim";
return 0;}

Answer 2

Asta e cea mai buna metoda (extrem de optimizata):

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;
        }
}