Czy liczba jest super-pierwsza? (C++)
Liczba jest super-pierwsza, jeśli jest liczbą pierwszą oraz suma jej cyfr jest też liczbą pierwszą. Taką liczbą jest np. 101. Sprawdź, czy podana liczba naturalna jest liczbą super-pierwszą.
Liczba jest super-pierwsza, jeśli jest liczbą pierwszą oraz suma jej cyfr jest też liczbą pierwszą. Taką liczbą jest np. 101. Sprawdź, czy podana liczba naturalna jest liczbą super-pierwszą.
Recommend Questions
mkaminski185
October 2020 | 0 Replies
1. Jakie zagadnienia (trzy elementy) obejmuje technologia informacyjna?2. Jakie elementy znajdują się na płycie głównej komputera – opisz krótko ich funkcje:• procesor:• pamięć RAM:• chipset:• karty rozszerzeń lub kontrolery zintegrowane z płytą główną:• pamięć ROM:3. Jakie urządzenia, obok płyty głównej, mogą znajdować się wewnątrz obudowy komputera?4. Wymień urządzenia zewnętrzne (peryferyjne).5. Co to jest system operacyjny i jak nazywają się najpopularniejsze systemy operacyjne?6. Opisz system plików w systemie Windows.7. Jakie to pliki (formaty plików):• *.exe:• *.pdf:• *.txt:• *.doc:• *.xls:• *.jpg:• *.png:• *.doc:• *.mp3:• *.mp4:
laurasleczka2009
October 2020 | 0 Replies
Ważne. Posłuchajcie mam problem zawsze jak włączam firefox to włącza mi się ta sama strona. Czyli ( Dajmy na to że pisze sobie coś na wordzie i chce poszukąć coś w firefoxie no go odpalam i patrze pierwsza strona jaka mi się otworzy to yt) I nie wiem czego tak się dzieje proszę pomocy.
laurasleczka2009
October 2020 | 0 Replies
Ważne. Posłuchajcie mam problem zawsze jak włączam firefox to włącza mi się ta sama strona. Czyli ( Dajmy na to że pisze sobie coś na wordzie i chce poszukąć coś w firefoxie no go odpalam i patrze pierwsza strona jaka mi się otworzy to yt) I nie wiem czego tak się dzieje proszę pomocy.
Odpowiedź:
#include <iostream>
int digitSum(int n) { //liczymy rekurencyjnie sumę cyfr w liczbie
if (n == 0) { //jesli n to 0 to zwracamy 0
return 0;
}
return digitSum(n / 10) + n % 10; //sprawdzamy ostatnia cyfre dopoki n != 0
}
bool isPrime(int n) { //funkcja sprawdzająca czy liczba jest pierwsza
int counter = 0;
for (int i = 1; i <= n; i++) { //pętla od 1 do n włącznie
if (n % i == 0) { //jeśli jest podzielna to zwiekszamy licznik o 1
counter++;
}
}
return counter == 2; //jesli licznik to 2 (liczba pierwsza czyli podzielna przez n i 1) to jest pierwsza
}
bool isSuperPrime(int n) {
if (isPrime(n) && isPrime(digitSum(n))) {
return true;
}
return false;
}
int main() {
int n;
std::cin >> n;
if (isSuperPrime(n)) {
std::cout << "Jest super pierwsza";
} else {
std::cout << "Nie jest super pierwsza";
}
return 0;
}
Wyjaśnienie:
Jak coś niejasne to pytaj
Według Wikipedii liczba super pierwsza to taka, której pozycja wśród liczb pierwszych jest również liczbą pierwszą. Zatem ktoś popełnił błąd podczas tworzenia treści tego zadania. Niemniej odpowiedź znajduje się w załączniku (ta zgodna z treścią zadania):