Go语言泛型练习(数字格式化--每4位增加下划线优化阅读,判断质数优化)

代码

package main

import (
	"fmt"
	"math"
	"strings"
)

func isPrime(num int64) bool {
	if num < 2 {
		return false
	}
	if num == 2 || num == 3 {
		return true
	}
	//偶数false
	if num&1 == 0 {
		return false
	}
	//这里的逻辑是:
	//	num 可以分为 6x,6x+1,6x+2,6x+3,6x+4,6x+5
	//	其中 6x,6x+2,6x+3,6x+4不可能是质数,所以只需要判断6x+1,6x+5的情况
	//	时间复杂度为 (√n / 6)
	if num%6 != 1 && num%6 != 5 {
		return false
	}
	sqrt := int64(math.Sqrt(float64(num)) + 1)
	for i := int64(5); i <= sqrt; i += 6 {
		if num%i == 0 || num%(i+2) == 0 {
			return false
		}
	}
	return true
}
//自定义三目运算符
func boolFunc[T any](cond bool, v1 T, v2 T) T {
	if cond {
		return v1
	} else {
		return v2
	}
}

func formatNum(num string) string {
	numLen := len(num)
	arrLen := numLen + numLen/4 + boolFunc(numLen%4 == 0, -1, 0)
	arr := make([]string, arrLen)

	print_ := false
	for i, j := 0, 0; i < arrLen; i++ {
		if !print_ && j > 0 && (numLen-j)&3 == 0 {
			arr[i] = string('_')
			print_ = true
		} else {
			arr[i] = string(num[j])
			j++
			print_ = false
		}
	}
	return strings.Join(arr, "")
}
func main() {
	fmt.Println(formatNum("12345678"))
	fmt.Println(formatNum("123456789"))
	fmt.Println(formatNum("1234567891"))
	fmt.Println(formatNum("12345678912"))
	fmt.Println(formatNum("123456789123"))
	fmt.Println(formatNum("1234567891234"))
}

执行效果

1234_5678
1_2345_6789
12_3456_7891
123_4567_8912
1234_5678_9123
1_2345_6789_1234

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值