Czy poprawna jest lista kroków do tego algorytmu?

Lista kroków
1.Wczytuje liczbę
2.Sprawdza czy dana liczba jest pierwsza jeśli tak wypisuje"TAK"a jeśli nie to wypisuje "NIE".
3.Zakończ

#include <iostream>

using namespace std;

bool pierwsza(int n)
{
    if(n<2)
            return false;
    for(int i=2;i*i<=n;i++)
            if(n%i==0)
                return false;
    return true;
}
int main()
{
    int n;
        cout<<"Podaj liczbe: ";
        cin>>n;
        if(pierwsza(n))
            cout<<" TAK"<<endl;
        else
                        cout<<" NIE"<<endl;

        return 0;
}

To zadanie na spoja? Jeśli tak, to

1. Gdzie jest obsługa wielu liczb na wejściu?
2. Gdzie w zadaniu jest nakazane abyś wypisał "pojdaj liczbe: "?
3. Przyda Ci się obsługa u64 (chyba), i na pewno jakieś cachowanie.

Polecenie jest takie : "Zaprojektuj algorytm sprawdzający, czy dana liczba naturalna jest liczbą pierwszą. Zaproponowany algorytm zapisz

w postaci listy kroków lub schematu blokowego,
w postaci kodu źródłowego w języku C++.
Pamiętaj o podaniu specyfikacji. "

W takim razie, poza trochę losowym formatowaniem, wygląda ok.

Co masz na myśli z tym losowym formatowaniem?

Jedynie co, to można to trochę przyspieszyć: https://4programmers.net/Forum/C_i_C++/319200-liczby_pierwsze_problem_ze_zrozumieniem_kodu?p=1546749#id1546749