From 137a4bcf7230dff39d4c89d68651bd5ad8058dfc Mon Sep 17 00:00:00 2001
From: haragam22 <haragam.22@gmail.com>
Date: Thu, 23 Oct 2025 01:09:45 +0530
Subject: [PATCH] added primality test in go

---
 snippets/Basics/go/prime-check.go | 33 ++++++++++++++++++++++++++-----
 1 file changed, 28 insertions(+), 5 deletions(-)

diff --git a/snippets/Basics/go/prime-check.go b/snippets/Basics/go/prime-check.go
index ed9daba..e473a0b 100644
--- a/snippets/Basics/go/prime-check.go
+++ b/snippets/Basics/go/prime-check.go
@@ -1,6 +1,29 @@
-# Title: Check primality (sqrt method)
-# Topic: Basics
-# Language: go
-# Example: see bottom
+package main
 
-// Check primality (sqrt method) - placeholder in go
+import "fmt"
+
+// isPrime returns true if n is a prime number
+func isPrime(n int) bool {
+	if n <= 1 {
+		return false
+	}
+	if n <= 3 {
+		return true
+	}
+	if n%2 == 0 || n%3 == 0 {
+		return false
+	}
+	for i := 5; i*i <= n; i += 6 {
+		if n%i == 0 || n%(i+2) == 0 {
+			return false
+		}
+	}
+	return true
+}
+
+func main() {
+	var n int
+	fmt.Print("Enter a number: ")
+	fmt.Scan(&n)
+	fmt.Printf("%d prime? %v\n", n, isPrime(n))
+}