Untitled

 avatar
unknown
plain_text
2 months ago
925 B
3
Indexable
#include <iostream>

using namespace std;

bool estePrim (int a)
{
    int cnt = 0;
    for (int d = 2; d < a/2; d++){
        if (a % d == 0){
            while (a % d == 0){
                a /= d;
                cnt++;
            }
        }
        if (cnt > 1) return false;
    }
    return true;
}

int main()
{
    int n;
    cin >> n;
    cout << n;
    int cpn = n;
    int arr[n];
    for (int i = 2; i <= n; i++) arr[i] = i;
    
    ///for (int i = 2; i <= n; i++) cout << arr[i] << ' ';
    
    for (int i = 2; i <= n; i++){
        if (estePrim(arr[i]) && arr[i] != 0){
            for (int j = 1; arr[i*j] <= n; j++){
                ///cout << arr[j*i] << ' ';
                arr[j*i] = 0;
            } 
        }
        cout << n << ' ';
    }
    
    
    
    for (int i = 2; i <= cpn; i++){
        cout << arr[i] << ' ';
    }
    
    return 0;
}
Editor is loading...
Leave a Comment