Сформировать массив простых чисел, не превышающих заданное. Сущность алгоритма состоит в проверке вех чисел от 2 до val и сохранении их в массиве, НГТУ, информатика, контрольная

Содержание:

ЗАДАНИЕ

Сформировать массив простых чисел, не превышающих заданное. Сущность алгоритма состоит в проверке вех чисел от 2 до val и сохранении их в массиве, если они простые.

ОПИСАНИЕ АЛГОРИТМА

m – простое число, если, во-первых, оно не делится ни на одно число в диапазоне от 2 до m/2 включительно. Во-вторых, что то же самое, оно не делится ни на одно простое число от 2 до m-1. Тогда можно воспользоваться накопленными простыми числами в массиве A от A[0] до A[i-1]. Фрагмент программы, где определяется «простота» числа будет иметь вид:

int i,m,k;

for(i=0,m=2; i