Search the Community
Showing results for tags 'numar'.
-
Enunţ: Să se afişeze primele n numere prime. Exemplu: Date de intrare n=6 Date de ieşire 2 3 5 7 11 13. Prima dată mă gândeam la #include <iostream> #include <math.h> #include <limits> using namespace std; int main() { unsigned n,i,d,x,s=0; cout<<"n="; cin>>n; for (i=2;i<=numeric_limits<double>::infinity();i++) { x=1; if (i%2==0 && i!=2) x=0; else d=3; while (d<=sqrt(i) && x==1) { if (i%d==0) x=0; else d=d+2; } if (x==1) { cout<<i<<" "; s++; if (s==n) break; } } return 0; } Însă am mai lucrat azi dimineaţă şi l-am mai simplificat. Acum arată aşa: #include <iostream> #include <math.h> #include <limits> using namespace std; int main() { unsigned n,i,x,s=0,p; cout<<"n="; cin>>n; for (i=2;i<=numeric_limits<double>::infinity();i++) { x=1; for (p=2;p<=i/2;p++) if (i%p==0) x=0; if (x==1) { cout<<i<<" "; s++; if (s==n) break; } } return 0; } E ok? Ambele afişează ceea ce trebuie