C liczby pierwsze

0

Witam,
Za zadanie do szkoły dostałem napisać program, ktory z danego zbioru wypisuje pary liczb pierwszych, czy jest tu ktos, kto moglby mi mniej wiecej wytlumaczyc jak taki program napisac?

0

Tak, jest, ale pozniej. A o jakie dokladnie pary chodzi?

0

Np 1 i 3, 2 i 4, 5 i 7, 6 i 8

1

Liczby 1, 4, 6 i 8 są pierwsze?
Pewnie chodzi o tzw. liczby bliźniacze, tzn. takie że p oraz p + 2 są pierwsze: (3,5), (17,19),..

0

Nie, mój błąd, juz poprawię D:

0

Ja nie liczę na gotowca, po prostu potrzebuję nakierowania, bo nie wiem od czego zacząć :/

0
  1. Piszesz funkcję is_prime(n) zwracająca true (1) lub false (0) w zależności od tego czy argument n jest liczbą pierwszą.
  2. Lecisz w pętli po wszystkich liczbach nieparzystych, dla każdej z nich wywołujesz funkcję is_prime, jeśli dwa dwóch kolejnych wywołań otrzymasz true, to znalazłeś pare liczb bliźniaczych.
0

A jest na to jakis inny sposób?

0

Do tej pory, na informatyce mielismy tylko funkcje i pętle

0

Plus podstawy jak zmienne itp.

0

Mój sposób korzysta przecież tylko z jednej funkcji, jednej pętli i kilku zmiennych.
Pętla po liczbach nieparzystych wygląda tak:

for(int n = 3; i <= ...; i+=2)
0

Dziękuje bardzo za pomoc :)
W razie jakichkolwiek pytan mozna liczyc na pomoc?

0

Masz tutaj wersje bez funkcji.


int main()
{
	bool isprime = true;
	int n;
	
	std::cout << "Podaj liczbe:";
		std::cin >> n;
		
		for (int i=2; i<=n; i++)
		{
			if(n%i == 0)
		
			{
				for (int j=2; j<i; j++)
				{
					if (i%j == 0)
					{
						isprime = false;
					}
					                                                             
				}
				if (isprime == true)
			std::cout << i << std::endl;
			}
			isprime == true;
		}
}

1

@vsulim, odpowiem postem bo nie mogę już komentować.
Gdybyś przejrzał cały wątek, to byś zauważył, że już mu pomogłem. Pomoc nie polega na wrzuceniu na forum przypadkowego i kiepskiego kodu.

0

@bogdans
Tak się składa że kod sam pisałem :)

Btw. nie zamierzałem mu jakoś wybitnie pomóc, a raczej ewentualnie podyskutować, sprawdzić czy to co napisałem jakoś się ma do tego (chyba od tego jest forum?). Ewentualnie by mnie ktoś poprawił, ale zamiast tego dostałem info, że powinienem był się wstydzić ;)

0

@vsulim, nie sugerowałem, że kod nie jest Twój. Słowo przypadkowy oznaczało, że kod jest bardzo odległy od problemu autora.
Forum nie jest od zamieszczania w wątku jakieś kodu i czekania na informację, czy ten kod ma związek z wątkiem.

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