SB
Size: a a a
2019 July 25
DE
L
Archer Spins
да элементарно 👨🏿🎓
думаю, можно заранее вычислить все простые числ. там всего то 0 ≤ n ≤ 100000. Используй мой код к примеру.
AS
всего то число можнот быть до 100000
AS
это радует
D
чоза
AS
AS
L
Archer Spins
всего то число можнот быть до 100000
я решил
AS
я решил
не удивил, я в тебе и не сомневался
L
const getPrimes = (n = 100e3) => {
const p = new Int8Array(n/2);
for ( let i=3; i*i<n; i+=2 ) if ( ! p[i>>1] ) for ( let j=i*i, k=i<<1; j<n; j+=k ) p[j>>1] = 1;
const primes = [2];
for ( let i=3; i<n; i+=2 )
if ( ! p[i>>1] )
primes.push(i);
return primes;
};
const primes = getPrimes(100e3);
const primesSet = new Set(primes);
function primeProduct(n) {
const arr = [0];
for(const p of primes) {
if ( p > n )
break;
const p2 = n - p;
if ( primesSet.has(p2) )
arr.push(p*p2);
}
return Math.max(...arr);
}S
const getPrimes = (n = 100e3) => {
const p = new Int8Array(n/2);
for ( let i=3; i*i<n; i+=2 ) if ( ! p[i>>1] ) for ( let j=i*i, k=i<<1; j<n; j+=k ) p[j>>1] = 1;
const primes = [2];
for ( let i=3; i<n; i+=2 )
if ( ! p[i>>1] )
primes.push(i);
return primes;
};
const primes = getPrimes(100e3);
const primesSet = new Set(primes);
function primeProduct(n) {
const arr = [0];
for(const p of primes) {
if ( p > n )
break;
const p2 = n - p;
if ( primesSet.has(p2) )
arr.push(p*p2);
}
return Math.max(...arr);
}
AS
опять побитовые операции
AS
AS
надо выучить их всё же
AS
хорошо без регулярок
Ш
а для чего этот чат?
AS
джс
DE
а для чего этот чат?
А нас побанили в том