diff --git a/script.js b/script.js index 95010eb..ad82327 100644 --- a/script.js +++ b/script.js @@ -1,3 +1,41 @@ +mp={} +sv = ()=>{ + + for(i=2; i*i<=10000000;i++){ + if(mp[i]==undefined){ + for(j=i+i; j<=10000000;j+=i){ + mp[j]=1 + } + } + } +} + + +primeDivisor = (val)=>{ + ar=[] + ind=0 + for(i=1; i*i<=val; i++){ + if(val%i==0){ + ar[ind++]=i; + if(i!=val/i)ar[ind++]=val/i + } + } + ar.sort((a,b)=>a-b); + return ar +} +findPrimes = (l,r)=>{ + ar=[] + sv(); + ind=0 + for(i=2; i<=r; i+=2){ + if(mp[i]==undefined){ + ar[ind++]=i; + } + } + return ar +} + + $('#inp').on('change',()=>{ fVals = $('#inp').val(); @@ -20,9 +58,35 @@ $('#inp').on('change',()=>{ } vals = vals.trim(); arr = vals.split(" "); + + mn=999999999999999 + mx=-999999999999999 for(var i=0; iarr[1]){ + [arr[0], arr[1]]=[arr[1],arr[0]] + } + ind=0; + r=arr[1] + for(l=arr[0]; l<=r; l++){ + arr[ind++]=l; + mn=Math.min(mn,arr[ind]) + mx=Math.max(mx,arr[ind]) + } + } + console.log(arr,mn,mx) + for(var i=0; i