• Предмет: Информатика
  • Автор: hororshik
  • Вопрос задан 11 месяцев назад

Вывести все простые числа от 1 до 100 язык golang токо нормальный код

Ответы

Ответ дал: witchmay
1

package main

import "fmt"

import "math"

import "flag"

func main() {

   var N int

   flag.IntVar(&N, "N", 100, "")

   

   numb := make([]bool, N)

 

   limit := int(math.Sqrt(float64(N))) + 1

   for i := 2; i < limit; i++ {

       if !numb[i] {

           for j := i * i; j < N; j += i  {

               numb[j] = true

           }

       }

   }

   for i := 2; i < N; i++ {

       if !numb[i] {

            fmt.Printf("%d\n", i)

       }

   }

}

Вас заинтересует