summaryrefslogtreecommitdiff
path: root/protohackers/1-prime-test/main.go
blob: 66e7f16a217ab1ae240b46e6f3ba7138e0dec0d1 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
package main

import (
	"bufio"
	"encoding/json"
	"log"
	"math"
	"net"
)

func main() {
	listener, err := net.Listen("tcp", "0.0.0.0:7000")
	if err != nil {
		panic(err)
	}

	for {
		go handle(listener.Accept())
	}
}

func handle(conn net.Conn, err error) {
	if err != nil {
		log.Println(err)
		return
	}
	defer conn.Close()

	reader := bufio.NewScanner(conn)
	writer := json.NewEncoder(conn)
	for reader.Scan() {
		log.Println("received ", reader.Text())
		var req struct {
			Method string   `json:"method"`
			Number *float64 `json:"number"`
		}
		if err := json.Unmarshal(reader.Bytes(), &req); err != nil {
			log.Println(err)
			return
		}
		if req.Method != "isPrime" || req.Number == nil {
			_, err := conn.Write([]byte("you dingus"))
			if err != nil {
				log.Println(err)
			}
			return
		}
		res := struct {
			Method string `json:"method"`
			Prime  bool   `json:"prime"`
		}{Method: "isPrime"}
		n := int64(*req.Number)
		if *req.Number == float64(n) {
			res.Prime = isPrime(n)
		}
		if err := writer.Encode(res); err != nil {
			log.Println(err)
			return
		}
	}
}

func isPrime(n int64) bool {
	max := int64(math.Sqrt(float64(n)))
	for i := int64(2); i <= max; i++ {
		if n%i == 0 {
			return false
		}
	}
	return n > 1
}