POTRZEBUJE NA TERAZ BŁAGAM

napisz funkcje która dla dowolnej liczby naturalnej n>1 znajduje najmniejszą liczbę pierwszą która jest od niej większa. z kolei utwórz program który wykorzysta napisaną funkcje dla obliczenia jej wartości dla dowolnej podanej liczby

serio potrzebuje pomocy bo nie zdam



Odpowiedź :

REGNAD

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)