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


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

Ограничение по времени:
1 секунда
Ограничение по памяти:
64 мегабайта

Вам дано число $x$. Найдите все его простые делители.
Формат входного файла
Входные данные содержат единственное число $1 \le x \le 10^9.$
Формат выходного файла
Выведите ответы на задачу.
Примеры:
Вход
300
Ответ
2
3
5
посмотреть в олимпиаде

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

  0
2019-12-01 16:25:25.0 #

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

}

}

}