liczby pierwsze i wskaźniki

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

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.
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.

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ą

1 użytkowników online, w tym zalogowanych: 0, gości: 1