eolymp
bolt
Try our new interface for solving problems
Problems

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

published at 6/15/22, 10:19:42 am

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

published at 8/30/22, 2:40:21 pm

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