ОПИСАНИЕ АЛГОРИТМА. m – простое число, если, во-первых, оно не делится ни на одно число в диапазоне от 2 до m/2 включительно. Во-вторых, что то же самое, оно не делится

  • ID: 60098 
  • 1 страница

Фрагмент работы:

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

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