Question

Cerința
Anul 2017 tocmai s-a încheiat, iar nostalgicii suferă în tăcere deoarece acesta era număr prim. Dorel, un personaj întreprinzător, s-a gândit să afle pentru un număr natural n dat, care este cel mai mare divizor prim al acestuia.

Date de intrare
Programul citește de la tastatură numărul n.

Date de ieșire
Programul va afișa pe ecran cel mai mare divizor prim al lui n.

Restricții și precizări
1 ≤ n ≤ 1014

Exemplu
Intrare

2018
Ieșire

1009
Explicație
Divizorii lui 2018 sunt 1, 2, 1009, 2018, iar cel mai mare divizor prim este 1009.

Answer 1

#include<iostream>

using namespace std;

int n, maxx;

bool is_prime(int q){

if(q==0 || q==1) return 0;

if(q==2) return 1;

for(int i=2;i*i<=q;i++){

if(q%i==0) return 0;

}

return 1;

}

int main(){

cin>>n;

maxx=1;

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

if(n%i==0 && is_prime(i) && i>maxx) maxx=i;

}

cout<<maxx;

return 0;

}

Answer 2

#include<iostream>

using namespace std;

int n, maxx;

bool is_prime(int q){

if(q==0 || q==1) return 0;

if(q==2) return 1;

for(int i=2;i*i<=q;i++){

if(q%i==0) return 0;

}

return 1;

}

int main(){

cin>>n;

maxx=1;

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

if(n%i==0 && is_prime(i) && i>maxx) maxx=i;

}

cout<<maxx;

return 0;

}//daca nu intelegi ceva sami spui te rog