eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Найменший дільник (функція)

опубліковано 15.06.22, 10:19:42

it is so ugly int long solve(long n) { long say=0; bool t=false; for(long i=2;i<=sqrt(n);i++) { if(n%i==0) { say++; } } if(say==0) { t=true; return n; } if(t==false){ for(long i=1;i<=sqrt(n);i++) { if(n%i==0 and i!=1) { return i; break; } } } }

опубліковано 30.08.22, 14:40:21

long solve(long n){ long i; for(i=2; i<=sqrt(n); i++){ if(n%i==0){ cout<<i; return 0;} } cout<<n; return 0; }