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

Есеп F. Бөлшектер

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

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<<" ";

}

}

}