Below is an instruction that describes a task. Write a response that appropriately completes the request.

### Instruction:
Барлық жай сандарды табу үшін алгоритм жазыңыз.

Input:


### Response:
Барлық жай нөмірлерді берілген барлық N санына дейін табуға арналған алгоритмді келесі бүтін санды келесідей жазуға болады:

1. Табылған барлық жай сандарды сақтау үшін бос алап жасаңыз.
2. Италиядан 2-ден n дейін, ал әр сан үшін оның прайм болса, тексеріңіз.
3. Қарапайымдықты тексеру үшін, санды әрбір бүтін санға бөліңіз.
4. Егер бөлшектер табылмаса, санды праймерлер массивіне қосыңыз.
5. Итерация аяқталғаннан кейін, прециптердің массивін қайтарыңыз.

### End