Задача на множества.

[Neroice]

Помогите с задачкой пожалуйста)
С множества чисел [1 .. n] выделить подмножество простых чисел вида 4k +1.

[ViktorR]

Neroice

выделить подмножество простых чисел вида 4k +1

Данное подмножество не является подмножеством простых чисел. Уже при k = 2 имеем 9, которое удовлетворяет приведенному уравнению,
но не простое 9 = 3*3.
Вместе с тем:

if ((4*k +1) in [1..n]) then
<и т.д.>

Может помочь...



Как-то так, ...

[Аватар]

выделить подмножество простых чисел вида 4k +1

Данное подмножество не является подмножеством простых чисел.

Вроде в условии и не сказано, что все подмножество вида 4k+1 состоит из простых чисел. А вот простые числа такого вида бывают. Видимо их и нужно выделить в том then <и т.д.>