package main

import (
	"fmt"
)

func main() {
	lowerLimit := 2
	upperLimit := 100

	// 创建管道，用于在协程之间传递素数
	primes := make(chan int)

	// 创建一个协程来生成素数序列
	go generatePrimes(primes)

	// 打印出指定范围内的素数
	printPrimes(primes, lowerLimit, upperLimit)
}

// generatePrimes 生成素数序列并将它们发送到管道中
func generatePrimes(primes chan<- int) {
	primes <- 2 // 2 是第一个素数

	// 从 3 开始，每次递增 2，因为偶数不是素数
	for num := 3; ; num += 2 {
		if isPrime(num) {
			primes <- num
		}
	}
}

// isPrime 检查一个数是否为素数
func isPrime(num int) bool {
	// 只需检查从 2 到 num 的平方根之间的数是否能整除 num
	for i := 2; i*i <= num; i++ {
		if num%i == 0 {
			return false
		}
	}
	return true
}

// printPrimes 从管道中读取并打印指定范围内的素数
func printPrimes(primes <-chan int, lowerLimit int, upperLimit int) {
	count := 0
	for prime := range primes {
		if prime < lowerLimit {
			continue
		}
		if prime > upperLimit {
			break
		}
		count++
		fmt.Println(prime)
	}
	fmt.Printf("在范围 [%d, %d] 内找到了 %d 个素数\n", lowerLimit, upperLimit, count)
}