Số nguyên tố

 Số nguyên tố

Code:

#include <bits/stdc++.h>

using namespace std;

bool Songuyento(int n)

{

    int j = 0;

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

    {

        if(n % i == 0)

            j++;

    }

    if(j == 2)

        return true;

    return false;

}

int main()

{

    int n;

    cin>>n;

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

    {

        if(Songuyento(i) == 1)

            cout<<i<<" ";

    }

    return 0;

}