Program-Liczby pierwsze

Question

Witam chciałbym napisać taki program niestety nie wiem jak się za niego zabrać proszę o porady i jakieś materiały
1. Każdą liczbę zakończoną na 1,3,7,9 podnosi do potęgi 4

2.sumuje dwójki liczb (wszystie możliwości)

3. Dzieli nowopowstałą liczbę przez 2

4. Sprawdza czy liczba jest liczba pierwsza

5 jezeli jest liczba pierwsza to ją wypisuje i dwie składowe (początkowe liczby )

Answer 1

1. Każdą liczbę zakończoną na 1,3,7,9 podnosi do potęgi 4

Cyfrę jedności najłatwiej sprawdzić stosując operację modulo. Interesuje nas reszta z dzielenia liczby przez podstawę systemu - a jako, że używamy (w codziennym życiu) systemu dziesiętnego, więc podstawą systemu liczbowego jest 10.

int variable = 412;
std::cout << variable % 10; // Wyświetli 2

2.sumuje dwójki liczb (wszystie możliwości)

Trochę nie bardzo rozumiem

3. Dzieli nowopowstałą liczbę przez 2

Jeżeli znasz podstawy podstaw jakiegokolwiek języka programowania, to powinieneś sobie z tym bez najmniejszego problemu poradzić.

4. Sprawdza czy liczba jest liczba pierwsza

Odsyłam do algorytmu: sito Erastotenesa.

5 jezeli jest liczba pierwsza to ją wypisuje i dwie składowe (początkowe liczby )

Nie wiem co masz na myśli mówiąc składowe.

 

Comments

Odnośnie punktu 2:

Pierwsze liczby jakie wyjdą czyli 1,81,256,2401 dodajemy ze sobą wszystkie ich kombinacje czyli 1+81,1+256,1+2401,81+256,256+2401,1+1,81+81,256+256,2401+2401 i tak dalej z następnymi liczbami. Poza 1 i 2 punktem wszystko wiem. Składowe to te liczby które składają się na ostateczny wynik czyli np.: 1+81 czyli w sumie te z punktu 2, które dadzą wynik który mnie interesuje.