C++
Логическая функция возвращает true, если ее аргумент - простое число
(Через рекурсию)

//я писал этот унылый код полтора часа. Полтора часа, Карл! Я слишком расслабился.#include <iostream>using namespace std;int k=2;bool StrangeSeq(int n){     if (k<n){              if(n%k==0){                         cout<<"false";                         return false;                         }                         k++;                         StrangeSeq(n);                         }                         else                         {                             cout<<"true";                             return true;                             }}                int main(){    int n;    cin>>n;    StrangeSeq(n);    cin.get();    cin.get();}