Cerinţa

Se citește un număr natural n, n>1. Să se determine câte perechi (a,b), 1 ≤ a ≤ b ≤ n de numere naturale sunt prime între ele,

Date de intrare

Programul citește de la tastatură numărul n

Date de ieşire

Programul afișează pe ecran numărul C, reprezentând valoarea dorită.

Restricţii şi precizări

1 < n ≤ 1000

Exemplu

Intrare

Ieșire

Explicație

Perechile sunt: (1 1) (1 2) (1 3) (1 4) (1 5) ( 1 6) (2 3) (2 5) (3 4) (3 5) (4 5) (5 6) .

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema PrimeIntreEle1:

#include <iostream>
using namespace std;

int main(){
    int n , x , y , r , rez;
    
    cin >> n;
    
    rez  = n;
    
    for(int i  = 2 ; i< n; ++i){
        rez ++;
        for(int j = i+2 ; j <= n ; ++j)
        {
            x = j, y  = i;
            while(x % y != 0)
            {
                r = x % y;
                x = y;
                y = r;
            }
            if(y == 1)
                rez ++;
        }
    }
    cout << rez;
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email .

Rezolvarea problemei #411 PrimeIntreEle1

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #411 PrimeIntreEle1 de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!

Rezolvare completă PbInfo #411 PrimeIntreEle1