Valaki segítene az alábbi feladat megoldásában?

Nem tudom, hogy segítsünk, ha egyetemre nem tanultál meg normálisan legépelni egy képletet…

Jól értem a feladatot?

„Az n pozitív egész számot nevezzük darabosnak, ha van olyan prímosztója, amely nagyobb gyök(n)-nél. Például a 2017 (prímszám), a 2018 = 2*1009 és a 2022 = 2*3*337 darabosak, a 2023 = 7*17^2 nem az. Hány olyan darabos szám van, amelynek csak 30-nál kisebb prímosztói vannak?”

(Ennek: 'n−−√-nél' és ennek: '2023=7⋅172' nem sok értelme van, ha belegondolsz.)

Ha igen, akkor ugye kapásból el lehet indulni abból, hogy a legnagyobb szóba jövő prím (a 29) négyzeténél kisebbek kell legyenek az ilyen számok, azaz csak 840 jön szóba. (Amit mondjuk brute force végigpróbálgatni is maximum 2 óra papíron, de nyilván van értelmesebb megoldás is, csak mielőtt elkezdek gondolkozni, jó volna tudni, mi a pontos feladat.)

A négyzetszámok nem jönnek a szóba, a legnagyobb prímosztójuk legfeljebb a négyzetgyökük, ami nem nagyobb a négyzetgyöküknél.

Ami számoknak a legnagyobb prímosztója a 2, azok mind kisebbek 2^2-nél, és 1 darab darabos van közöttük, a 2*1. (A 2*2 már nem jó.)

Amiknek a legnagyobb prímosztója a 3, azok mind kisebbek kell legyenek 3^2-nél, és a 3*1 és 3*2 lesz köztük darabos, ez 2 darab.

Ha a legnagyobb prímosztó 5, jó lesz az 5*1, 5*2, 5*3, 5*4 darabos --> 4 darab.

Ha 7, akkor a 7*1, 7*2,… 7*6 darabos --> 6 darab.

Ha 11, akkor a 11*1,… 11*10 darabos --> 10 darab.

…

Minden szóba jövő p prímre, p–1 darab a jó.

A szóba jövő prímek a 2, 3,… 29, a kérdésre a válasz

1 + 2 + 4 + 6 + 10 + 12 + 16 + 18 + 22 + 28 = 119.

(Avagy a prímek összege 30-ig mínusz a prímek száma 30-ig.)

[link]

(((> „Viszont nem tudom, Te egyetemen tanultad-e ezt a stílust.. nagyon megnyerő.”

Nem, én még még csak középiskolába járok, de ha annyira nem akarsz dolgozni, hogy át sem olvasod, amit kopipésztelsz, akkor magadra vess!)))