liczby pierwsze i wskaźniki

liczby pierwsze i wskaźniki
thebananek
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 7
0

Mam problem ze wskaźnikami w pętli for. Nie działają jak należy. Czy robię to źle? Czy może w pętli for nie jest zalecaneużywanie wskaźników? Proszę o pomoc.

A jest to zadanie ze SPOJ'a -> Liczby Pierwsze

https://ideone.com/knsdWn

kq
  • Rejestracja: dni
  • Ostatnio: dni
  • Lokalizacja: Szczecin
1
  1. Dlaczego nikt nie odpowiada w moim wątku?
  2. zakładam, że chodzi o PRIME_T? http://pl.spoj.com/problems/PRIME_T/ Jeśli tak to niezależnie od poprawności obliczeń Twój program będzie odrzucony (mają być same TAK/NIE oddzielone nowymi liniami)
  3. Aby sprawdzić czy liczba jest pierwsza wystarczy sprawdzić dzielniki do sqrt(n)
  4. Po znalezieniu pierwszego dzielnika powinieneś przerwać poszukiwanie
  5. Użycie wskaźnika w tym miejscu jest kompletnie bez sensu, do tego jest to UB (bo *wsk++ jest równe *(wsk++), czego nie masz prawa wykonać)
  6. formatuj kod, nawet Hitler nie był znany ze złego formatowania kodu.
vpiotr
  • Rejestracja: dni
  • Ostatnio: dni
2

Porada dnia:

Jako dzielniki wybieraj tylko liczby pierwsze znalezione wcześniej - wtedy masz większe szanse zmieścić się w czasie.
Limit pamięci spokojnie na to pozwala.

Nomysz
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 60
1

Pamiętaj też, że liczby 0 i 1 nie są ani pierwsze, ani złożone. Twój program twierdzi, że 1 jest liczbą pierwszą

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.