Nehéz olyan programot írni, amelyik egy megadott egész számot felbont három négyzetszámra (ha az adott szám felírható 3 négyzetszám összegeként), és minden lehető variációt megad? Pl. 51 = 25+25+1 és 49+1+1.

Google elsőre ezt dobta:

[link]

Igen, ez a brute force

Amúgy lepontozhatom magam? XD 1-ben arra gondoltam, hogy nem lesz lineáris, nem pedig arra, hogy NP-teljes

#5: egész jó, működik, de javítható:

Az 1. ciklus csak int(math.sqrt(n/2)) + 1 -ig menjen

A 2.-ból ki kell lépni, ha c<0

" and c == int(c) " felesleges, úgy is csak egész lehet - sqrt(c)-vel gondoltad?

És mielőtt az egészet elkezdjük, illene ellenőrizni, hogy megoldható-e?

[link]

Nehezebb, de érdekesebb probléma egy nagyobb, legalább 8-9 jegyű számot felírni LEGFELJEBB 8 prím négyzetének összegeként.

Sok nagy számot nem lehet felírni pontosan 8 prím négyzetének összegeként, de 7, vagy kevesebb prím négyzetének összegeként lehet.