Comunitatea Europa Counter Strike

Scris: **Mie Feb 25, 2015 3:49 pm**

Nume Tutorial:Verificarea primalitatii unui numar
Descriere:Cu acest tutorial vom verifica daca un numar este prim.
Download:
Autor:Gaby
Sursa (Link-ul oficial): forum
Propria parere:
Tutorialul:
1.Incepem cu deschiderea programului de lucru Code::Blocks.
2.Vom crea un proiect nou cu ce nume doriti voi.File->New->Project->Console Application.
3.Proiectul va afisa la inceput:

Cod: Selectaţi tot

#include<iostream>

using namespace std;

intmain ()
{
    cout<<"Hello world";
    return 0;
}

4.Vom elimina din program partile in plus si va ramane:

Cod: Selectaţi tot

#include <iostream>

using namespace std;

int main()

{

}

Pentru Borland C++ folositi File->New si va trebui sa scrieti voi

Cod: Selectaţi tot

#include <iostream>

using namespace std;

int main()

{

}

5.Pentru inceput vom avea nevoie de biblioteca "math.h",care ne permite sa folosim functii matematice.
Sintaxa:

Cod: Selectaţi tot

#include<math.h>

6.Algoritmul incepe prin declararea unor variabile de tip int si de logice de tip bool.

Cod: Selectaţi tot

   int n,i;
   bool prim;

7.Le vom citi si initializa.

Cod: Selectaţi tot

   cout<<"Dati numarul n: ";
   cin>>n;
   prim=true;

8.Intr-o structura "if",vom verifica daca numarul este 0 sau 1.Daca este 0 sau 1,numarul nu va fi prim ( prim=false; )

Cod: Selectaţi tot

   if(n==0 || n==1){
      prim=false;
   }

9.Folosind structura "for",vom porni de la 2 pana la radical din acel numar ( sqrt(n) ) si vom testa daca se imparte la i.

Cod: Selectaţi tot

   for(i=2;i<=sqrt(n);i++){
      if(n%i==0){
         prim=false;
      }
   }

10.La sfarsit vom verifica daca primalitatea este adevarat sau nu si vom afisa rezultatul.

Cod: Selectaţi tot

   if(prim==true){
      cout<<"Numarul este prim"<<endl;
   }else{
      cout<<"Numarul nu este prim"<<endl;
   }

11.Inchidem programul.

Cod: Selectaţi tot

   return 0;
}

Algoritmul arata astfel:

Cod: Selectaţi tot

#include <iostream>
#include <math.h>
using namespace std;
int main()
{
   int n,i;
   bool prim;
   cout<<"Dati numarul n: ";
   cin>>n;
   prim=true;
   if(n==0 || n==1){
      prim=false;
   }
   for(i=2;i<=sqrt(n);i++){
      if(n%i==0){
         prim=false;
      }
   }
   if(prim==true){
      cout<<"Numarul este prim."<<endl;
   }else{
      cout<<"Numarul nu este prim."<<endl;
   }
   return 0;
}

Daca aveti nelamuriri,postati Aici!.
Numele topicului sa fie [Intrebare]Primalitate

Comunitatea Europa Counter Strike

[Tutorial C++]Verificarea primalitatii unui numar

[Tutorial C++]Verificarea primalitatii unui numar