Liczby Pierwsze - wypisanie wszystkich liczb pierwszych dla podanego przedziału

Question

Witam

Przeglądałem podobne tematy, lecz niestety żadna z nich mi nie pomogła ze względu na to że muszę skorzystać stricte z funkcji czy_pierwsza. Próbowałem na wiele sposobów, włącznie z użyciem tablic. Ale nie mam już do tego siły więc prosiłbym o pomoc

Napisać program znajdujący wszystkie liczby pierwsze w zakresie podanym przez użytkownika korzystając z funkcji czy_pierwsza().

Kod Poniżej.

#include<iostream>
using namespace std;
bool czy_pierwsza(long long a) {
	bool pierwsza = 1;
	for (int i = 2; i*i <= a; i++) {
		if (a%i == 0) {
			pierwsza = 0;
			break;
		}
	}
	return pierwsza;
}

int main() {
	long long liczba;
	cout << "podaj liczbe: ";
	cin >> liczba;
	bool jest_pierwsza = czy_pierwsza(liczba);
	if (jest_pierwsza)
		cout<<liczba<<" jest liczba pierwsza";
	else
		cout <<liczba << " nie jest liczba pierwsza";
}

 

Comments

Jakie liczby pierwsze mają zastosowanie? Wszak RSA 768 już dawno złamane, a w wyższych partiach liczb, liczby te nie występują lub 1 na 100 co do niczego się nie przydaje.

---

Może i racja. Ale nie mniej jednak potrzebowałbym pomocy z rozwiązaniem tego issue.

Answer 1

Użytkownik podaje zakres od X do Y, następnie tworzysz pętlę od X do Y i po kolei sprawdzasz liczby. Jeżeli liczba jest pierwsza wyświetlasz ją na ekran.