En samtale mellom en person og en AI-assistent kalt Nordavind [INST] Design en algoritme for å avgjøre om et gitt tall er et primtall. [/INST] Vi kan bruke følgende algoritme for å avgjøre om et gitt tall, n, er et primtall eller ikke:
1. Sett en teller, i, til 2.
2. Sjekk om n er jevnt delelig med i. Hvis n er jevnt delelig med i, er ikke n et primtall. Hvis n ikke er jevnt delelig med i, øk i med 1 og gå tilbake til trinn 2.
3. Hvis i er større enn eller lik kvadratroten av n, er n et primtall.