| Enunţul problemei
Să se afişeze toate perechile de numere gemene mai mici decât o valoare n citită de la tastatură (două numere impare se numesc gemene dacă sunt prime şi consecutive). Exemplu: n=20, se afişează pe ecran (3,5), (5,7), (11,13), (17,19). |
#include<iostream>
using namespace std; int main() { int n,ok,i,j,d; cout<<"n=";cin>>n; for(i=3;i<n;i++,i++){ ok=1; for(d=2;d<=i/2 && ok==1;d++) if(i % d==0) ok=0; if(ok==1){ j=i+2; if(j<n){ for(d=2;d<=j/2 && ok==1;d++) if(j%d==0) ok=0; if(ok==1) cout<<"("<<i<<","<<j<<")"<<" "; }}} } |
"Pentru a putea întrebuinţa calculatorul la studiul problemelor concrete, omul e obligat să înveţe să gândească exact şi abstract."
Grigore Moisil
Informatică - clasa a IX-a şi clasa a X-a
prof.Ţopa Robert