Question

Вывеси все простые числа из отрезка [2.. n]. Простые числа – это числа, имеющие

только 2 делителя: единицу и само число.​

Answer 1

#include <iostream>

using namespace std;

int main()

{

   int n, i, d, nrd;

   cin >> n;

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

   {

       nrd=0;

       for (d=2; d<=i/2; d++)

           if (i%d==0) nrd++;

           if (nrd==0) cout << i << " ";

   }

   return 0;

}