составить программу для нахождения простых чисел до заданного K

Ну и чё? В любом языке есть операция целочисленного деления. И взятия остатка от деления.
Крутишь и крутишь себе цикл.
Получил нулевой остаток -- составное число.
Докрутил до конца и не получил нулевой остаток -- значит, простое.