Golang 009. 求五位的质回文数

简介: Golang 009. 求五位的质回文数

【基础入门题】Golang 009. 求五位的质回文数

求五位的即10000~99999范围内的质数,并且又是回文数(即从个位开始倒置值不变,如3、11、131......)

————————————————————————————

代码:

package main
import "fmt"
func isPrime(n int) bool {
  if n == 1 {
    return false
  }
  for i := 2; i < n; i++ {
    if n%i == 0 {
      return false
    }
  }
  return true
}
func isPalindrome(n int) bool {
  var i, j int = 0, n
  for j/10 > 0 {
    i = i*10 + j%10
    j /= 10
  }
  return n == i*10+j
}
func main() {
  count := 0
  for i := 10000; i < 100000; i++ {
    if isPalindrome(i) && isPrime(i) {
      fmt.Printf("%d", i)
      if count%10 == 9 {
        fmt.Println()
      } else {
        fmt.Print("\t")
      }
      count++
    }
  }
  fmt.Printf("\n5位质回文数的个数:%d\n", count)
}

输出结果:

10301 10501 10601 11311 11411 12421 12721 12821 13331 13831
13931 14341 14741 15451 15551 16061 16361 16561 16661 17471
17971 18181 18481 19391 19891 19991 30103 30203 30403 30703
30803 31013 31513 32323 32423 33533 34543 34843 35053 35153
35353 35753 36263 36563 37273 37573 38083 38183 38783 39293
70207 70507 70607 71317 71917 72227 72727 73037 73237 73637
74047 74747 75557 76367 76667 77377 77477 77977 78487 78787
78887 79397 79697 79997 90709 91019 93139 93239 93739 94049
94349 94649 94849 94949 95959 96269 96469 96769 97379 97579
97879 98389 98689
5位质回文数的个数:93
目录
相关文章
|
8月前
|
机器学习/深度学习 Python 算法
最新【Python 百练成钢】时间调整、二进制数、回文素数、字母距离(1),2024年最新2024年阿里Python岗面试必问
最新【Python 百练成钢】时间调整、二进制数、回文素数、字母距离(1),2024年最新2024年阿里Python岗面试必问
最新【Python 百练成钢】时间调整、二进制数、回文素数、字母距离(1),2024年最新2024年阿里Python岗面试必问
|
8月前
|
Python Go 存储
Golang每日一练(leetDay0022) 最小路径和、有效数字、加一
Golang每日一练(leetDay0022) 最小路径和、有效数字、加一
36 0
Golang每日一练(leetDay0022) 最小路径和、有效数字、加一
|
8月前
|
Java Go C++
Golang每日一练(leetDay0090) 运算优先级、有效字母异位词
Golang每日一练(leetDay0090) 运算优先级、有效字母异位词
31 0
Golang每日一练(leetDay0090) 运算优先级、有效字母异位词
|
8月前
|
Java Go C++
Golang每日一练(leetDay0117) 打家劫舍III、比特位计数
Golang每日一练(leetDay0117) 打家劫舍III、比特位计数
59 0
Golang每日一练(leetDay0117) 打家劫舍III、比特位计数
|
8月前
|
Java Go C++
Golang每日一练(leetDay0115) 重新安排行程、递增的三元子序列
Golang每日一练(leetDay0115) 重新安排行程、递增的三元子序列
71 0
Golang每日一练(leetDay0115) 重新安排行程、递增的三元子序列
|
8月前
|
Java Go C++
Rust每日一练(Leetday0022) 最小路径和、有效数字、加一
Rust每日一练(Leetday0022) 最小路径和、有效数字、加一
67 0
Rust每日一练(Leetday0022) 最小路径和、有效数字、加一
|
8月前
|
Go Java C++
Golang每日一练(leetDay0040) 杨辉三角I\II、三角形最小路径和
Golang每日一练(leetDay0040) 杨辉三角I\II、三角形最小路径和
72 0
|
8月前
|
Java Go C++
Golang每日一练(leetDay0085) 2的幂、数字 1 的个数
Golang每日一练(leetDay0085) 2的幂、数字 1 的个数
54 0
Golang每日一练(leetDay0085) 2的幂、数字 1 的个数
|
8月前
|
Java Go C++
Golang每日一练(leetDay0030) 合并有序数组、格雷编码、子集 II
Golang每日一练(leetDay0030) 合并有序数组、格雷编码、子集 II
47 0
Golang每日一练(leetDay0030) 合并有序数组、格雷编码、子集 II
|
8月前
|
Java Go C++
Golang每日一练(leetDay0120) 反转字符串中的元音字母、前K个高频元素
Golang每日一练(leetDay0120) 反转字符串中的元音字母、前K个高频元素
75 0
Golang每日一练(leetDay0120) 反转字符串中的元音字母、前K个高频元素

热门文章

最新文章

下一篇
开通oss服务