Question

How to check if a number can be made prime by deleting a single digit in Go

Answer 1

package main

import (
	"fmt"
	"math"
	"strconv"
)

func atoi(s string) int {
	result, _ := strconv.Atoi(s)

	return result
}

func removeTheNDigit(num, N int) int {
	numStr := strconv.Itoa(num)

	return atoi(numStr[:N] + numStr[N+1:])
}

func isPrime(n int) bool {
	if n < 2 || (n%2 == 0 && n != 2) {
		return false
	}

	count := int(math.Sqrt(float64(n)))
	for i := 3; i <= count; i += 2 {
		if n%i == 0 {
			return false
		}
	}

	return true
}

func main() {
	n := 78919
	totalDigits := len(strconv.Itoa(n))

	for i := 0; i < totalDigits; i++ {
		tmp := removeTheNDigit(n, i)
		if isPrime(tmp) {
			fmt.Println("yes number =", tmp)
			break
		}
	}
}


/*
run:

yes number = 7919

*/

 

70+ SQL courses for beginners and professionals