Odpowiedź :
Odpowiedź:
#include <iostream>
bool isPrime(int n){ //funkcja sprawdzajaca czy liczba jest pierwsza
int counter = 0; //licznik do liczenia liczb podzielnych z przedzialu
for(int i = 1; i <= n; i++){
if(n % i == 0){
counter++;
}
}
return counter == 2; //liczba pierwsza ma dwa dzielniki 1 i n czyli gdy licznik = 2 to liczba jest pierwsza
}
int main() {
int n; //wczytujemy liczbe
std::cin >> n;
for(int i = n + 1;;i++){ //petla nieskonczona zaczynajaca sie o 1 wiekszej niz podana
if(isPrime(i)){ //jesli jest pierwsza to wyswietlamy i konczymy petle
std::cout << i;
break;
}
}
return 0;
}
Wyjaśnienie:
Wyjaśnienie po //
def find_prime_number(n):
tmp = n + 1
while True:
if (2 ** tmp - 2) % tmp == 0:
return tmp
tmp += 1
n = 8
prime = find_prime_number(n)
print(prime)