Question

Натуральное число n называется простым, если оно делится только на 1 и на само себя. найти все простые числа до n.

c++

Answer 1

#include <iostream>

using namespace std;

int isp(int n)

{

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

 if(n%i==0)

   return 0;

return 1;    

}

int main()

{

int n;

cin>>n;

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

 if(isp(i))

   cout<<i<<" ";

return 0;  

}