5
Come posso ottenere che il mio codice rifletta quello? Dovrei semplicemente considerare il numero 4 come primo?In Project Euler 47, perché 2^2 è considerato un numero primo distinto da 2?
A
risposta
8
I primi tre numeri consecutivi di avere tre fattori primi distinti sono:
644 = 2² × 7 × 23
645 = 3 × 5 × 43
646 = 2 × 17 × 19.
Se si fattorizza 644 si ottiene 2 × 2 × 7 × 23. 644 ha quattro fattori primi, ma tre distinti fattori primi.
+0
Ho pensato che fosse necessario che i fattori primi comparissero una sola volta tra tutti e tre i numeri consecutivi. 644 e 646 hanno entrambi 2 tra i loro fattori primi distinti. Quello che voglio dire è, perché 2^2 è considerato primo? Se lo è, perché non 2^3 e 2^5, ecc.? – user2493615
+3
@ user2493615 2² = 4 non è primo. 2 è primo, ed è un fattore di 644 due volte, in quanto è possibile dividere 644 per 2 due volte. I fattori primi di 644 sono 2, 2, 7 e 23. Il problema è chiedervi di non contare i duplicati "2". –
1
La dichiarazione del problema non richiede che tutti e 9 i fattori primi siano distinti, ma solo che ogni numero consecutivo ha tre fattori primi distinti.
Problemi correlati
- 1. Project Euler numero 45
- 2. Project Euler # 14
- 3. Project Euler 18
- 4. Perché non riesco a Project Euler # 10?
- 5. Project Euler Problem 12 - C++
- 6. Problema con il problema Project Euler 18
- 7. Codice senza forma Scala per Project Euler # 2
- 8. Suggerimenti per Project Euler Problema # 78
- 9. Progetto Euler numero 338
- 10. Perché l'elisir è il più lento tra Ruby e Go nel risolvere Project Euler # 5?
- 11. Un setaccio numero primo rapido in Python
- 12. Perché Marshal.DestroyStructure è considerato puro?
- 13. Risultati diversi tra Haskell interattivo e compilato (Project Euler 20)
- 14. Perché WordPress è considerato mal programmato?
- 15. In C++ 11, è ... considerato un operatore?
- 16. Perché 2 /// 2 è 2 in Javascript?
- 17. Il C++ è considerato debolmente digitato? Perché?
- 18. Project Euler # 23, non riesce a trovare il problema nel programma di
- 19. Perché javascript: void (0) è considerato dannoso?
- 20. Perché questo array Java è considerato bidimensionale?
- 21. proprietà Perché definiscono nel prototipo è considerato un antipattern
- 22. Utilizzo della programmazione dinamica in Haskell? [Warning: Project Euler 31 soluzione all'interno]
- 23. La migliore libreria bignum per risolvere i problemi di Project Euler in C++?
- 24. Seleziona numero distinto cloudant/couchdb
- 25. Questa soluzione Project Euler # 5 è più efficiente di una soluzione nota?
- 26. Ottieni rotazione euler da Quaternion?
- 27. Perché un valore letterale stringa vuoto è considerato true?
- 28. Perché nuovo numero (2) = new String ("2") in JavaScript
- 29. Cosa c'è di sbagliato con questo codice per Project Euler # 3?
- 30. Perché utilizzare "nuovo" per creare un array Javascript considerato negativo?
Questa domanda sembra essere off-topic, appartiene al Project Euler Forum. – starblue