👤

Cerinţa
Se citește numărul natural n. Să se afișeze primele n numere naturale prime.

Date de intrare
Programul citește de la tastatură numărul n.

Date de ieşire
Programul afișează pe ecran primele n numere naturale prime, în ordine crescătoare, separate prin exact un spațiu.

Restricţii şi precizări
1 ≤ n ≤ 1000


Exemplu

Date de intrare
5

Date de ieșire
2 3 5 7 11

Eu am facut, dar nu imi functioneaza programul. Mi-l poate verifica cineva?

#include
using namespace std;
int n, i, x, prim, a;
int main()
{
cin>>n;
for(i=1; i<=n; i++)
{
cin>>x;
prim=1;
if(x!=0 || x!=1)
prim=0;
else
if(x%2==0 && x!=2)
prim=0;
else
{
for(a=3; a*a<=i; a+=2)
{if(x%a==0)
prim=0;
}
}
if(prim!=0)
cout<
}
return 0;
}




Răspuns :

# include <iostream>

 

using namespace std ;

 

int main()

{

   int n ;

   cin >> n ;

   int k = 2 ;

   while (n)

   {

       n-- ;

       cout << k << ' ' ;

       bool flag = true ;

       while (flag)

       {

           flag = false ;

           k++ ;

           int s = k / 2 ;

           for (int j = 2 ; j <= s ; j++)

           {

               if (k % j == 0)

               {

                   flag = true ;

                   break ;

               }

           }

       }

   }

   return 0 ;

#include <iostream>

using namespace std;

int main()

{

   int n;

   cout << "n= "; cin >> n;

   cout << "primele " << n << " numere prime: \n";

   if (n==1) cout << 2;

   else

   {

       cout << 2 << " ";

       int k=1, num=3, prim;

       while (k<n)

       {

           prim=1;

           for (int i=3; i*i<=num; i+=2)

               {

                   if (num%i==0) { prim=0; break; }

               }

           if (prim==1)

               { cout << num << " "; ++k;}

           num=num+2;

       }

   }

}

Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări suplimentare sau nevoie de ajutor, vă rugăm să ne contactați cu încredere. Așteptăm cu drag să reveniți și nu uitați să ne salvați în lista dumneavoastră de favorite!


En Studentsy: Alte intrebari