Witam,
Czy można zastosować sito eratostenesa dla tablicy dynamicznej?
0
0
tak
0
Oczywiście że NIE.
Sito Eratostenesa stosuje się do znalezienia liczb pierwszych, dla tablicy dynamicznej nie da się.
Może powiedz co miałeś na myśli pisząc: - "zastosować sito eratostenesa dla tablicy dynamicznej".
0
więc może nie będę zakładał nowego tematu tylko tutaj przedstawię cały mój problem, otóż chce napisać program w którym osoba podaje liczbę naturalna a program liczy ile liczb pierwszych może powstać z cyfr tej liczy przy założeniu, że budując liczbę pierwszą dana cyfra może zostać użyta tylko raz, nie mam pomysłu jak to zrobić.
0
"budując liczbę pierwszą dana cyfra może zostać użyta tylko raz" - co ma ilość liczb parzystych do budowania liczb pierwszych ?
0
przepraszam, "ile liczb pierwszych" powinno być, już poprawiam
0
Nadal zadanie nie zbyt jasne. Nie sprecyzowałeś "dana cyfra" - czyli jeżeli jakaż cyfra występuje więcej niż raz to może ona wystąpić nie więcej niż raz czy może wystąpić nie więcej niż ilość wystąpień w podanej liczbie. Np: jeżeli podana liczba to 991 to czy można policzyć liczbę 199 jako liczbę pierwszą ?
0
tak, chodziło mi o to, że każdą z podanych cyfr możemy wziąć tylko raz
0
- Czarne czy białe?
- Tak, o to chodziło.
0
no ale przecież piszę, że z każdą z podanych cyfr można wziąć tylko raz, wiec w sytuacji 991 9-biore raz, 9- biore raz i 1-biore raz