Untitled
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