Районная олимпиада по информатике. 2015-2016 учебный год

Задача D. Части

Ограничение по времени:

1 секунда

Ограничение по памяти:

64 мегабайта

Вам дано число $x$. Найдите все его простые делители.

Формат входного файла

Входные данные содержат единственное число $1 \le x \le 10^9.$

Формат выходного файла

Выведите ответы на задачу.

Примеры:

Вход

300

Ответ

2
3
5

Комментарий/решение

#include <iostream>

#define ll long long

using namespace std;

int prime[100000000]={1};

int main ()

{

int n;

cin>>n;

prime[1]=1;

for(ll i=2;i*i<=100000;i++){

for(ll j=i*i;j<=100000;j+=i){

prime[j]=1;

}

}

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

if (prime[i]==0 && n%i==0 && i){

cout<<i<<" ";

}

}

}