👤
ANNEMARRIE340ZE
a fost răspuns

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


Mulţumesc anticipat!

Răspuns :

VARGAMARCELZE
#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;}
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;
        }
}
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Ne dorim ca informațiile furnizate să vă fi fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Revenirea dumneavoastră ne bucură, iar pentru acces rapid, adăugați-ne la favorite!


Ze Lesson: Alte intrebari