Question

Afisati toate numerele prime mai mici ca n. ( C++, nu pseudocod )

Answer 1

#include <iostream>

using namespace std;

int n;

int prime(int a);

int main ()
{

    cin >> n;

    for(int i=1;i<n;i++)
        if(prime(i))
            cout << i << " ";

    return 0;

}

int prime(int a)
{
    if(a==2)
        return 1;
    if(a==1 or a%2==0)
        return 0;
    int i;
    for(i=3;i*i<=a and a%i;i+=2);
        return i*i>a;
}