Question

VA ROG!
374 nprime 1 pbinfo
fără bool sau bitset​

Answer 1

Răspuns:

#include <bits/stdc++.h>

using namespace std;

int prim(int n)

{

   int cnt=0;

   for (int i = 1 ; i * i <= n ; ++i)

   {

       if (n%i==0)

       cnt+=2;

       if (i*i==n)

       cnt--;

   }

   if (cnt==2)

   return 1;

   else

   return 0;

}

int main()

{

   int n;

   cin >> n;  

   for (int i = 2 ; i <= n ; ++i)

   {

       if (prim(i))

       cout << i << ' ';

   }

}