当前位置: 首页 > 编程笔记 >

编写Golang程序以查找给定范围内的质数

水飞掣
2023-03-14
本文向大家介绍编写Golang程序以查找给定范围内的质数,包括了编写Golang程序以查找给定范围内的质数的使用技巧和注意事项,需要的朋友参考一下

例子

  • 输入num1 = 3和num2 = 8 =>质数是:3、5、7

  • 输入num1 = 8和num2 = 23 =>质数是:11,13,17,19,23

解决这个问题的方法

  • 步骤1:定义一个接受两个数字num1num2的函数,类型为int

  • 步骤2:在num1num2之间进行迭代。

  • 步骤3:如果数字是素数,则打印该数字,否则中断。

程序

package main
import (
   "fmt"
   "math"
)

func printPrimeNumbers(num1, num2 int){
   if num1<2 || num2<2{
      fmt.Println("数字必须大于2。")
      return
   }
   for num1 <= num2 {
      isPrime := true
      for i:=2; i<=int(math.Sqrt(float64(num1))); i++{
         if num1 % i == 0{
            isPrime = false
            break
         }
      }
      if isPrime {
         fmt.Printf("%d ", num1)
      }
      num1++
   }
   fmt.Println()
}

func main(){
   printPrimeNumbers(5, 19)
   printPrimeNumbers(0, 2)
   printPrimeNumbers(13, 100)
}
输出结果
5 7 11 13 17 19
数字必须大于2。
13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

 类似资料:
  • 本文向大家介绍编写Golang程序以查找给定范围内的重复元素,包括了编写Golang程序以查找给定范围内的重复元素的使用技巧和注意事项,需要的朋友参考一下 我们可以通过两种不同的方式解决此问题。让我们检查第一种方法。 方法1:  例子 输入数组= [1、2、3、4、4] =>范围是1到5,但是4是该范围内的重复元素。 解决这个问题的方法 步骤1: 定义一个接受数组的方法。 第2步: 声明访问过的映

  • 本文向大家介绍编写Golang程序以检查给定数字是否为质数,包括了编写Golang程序以检查给定数字是否为质数的使用技巧和注意事项,需要的朋友参考一下 定义: 一个数字是大于2且只能被其自身和1整除。 示例:素 数是2、3、5、7、11、13、113、119等。 解决这个问题的方法 步骤1:找到给定数字的平方根sq_root =√num 步骤2:如果给定数字可被[2,sq_root]所属的数字整除

  • 本文向大家介绍编写Golang程序以查找给定数组中的重复元素,包括了编写Golang程序以查找给定数组中的重复元素的使用技巧和注意事项,需要的朋友参考一下 例子 输入数组= [1、3、5、6、1] =>重复元素为1; 输入数组= [1、3、5、6、7] =>返回-1 解决这个问题的方法 步骤1: 定义一个接受数组的方法。 第2步: 声明访问过的映射。 步骤3:迭代给定的数组。如果该元素存在于已访问

  • 本文向大家介绍编写Golang程序以查找给定数字的阶乘(使用递归),包括了编写Golang程序以查找给定数字的阶乘(使用递归)的使用技巧和注意事项,需要的朋友参考一下 例子 5的阶乘= 5 * 4 * 3 * 2 * 1 = 120 10的阶乘= 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1 = 解决这个问题的方法 步骤1:定义一个接受数字(大于0)的函数,类型为i

  • 我有N个数字,让我们说。现在我想找出在给定范围内有多少对数字。(L和R给定)。数字对=两个数字相同。我的方法:

  • 本文向大家介绍编写Golang程序以在数组(O(n))中查找具有给定总和的对,包括了编写Golang程序以在数组(O(n))中查找具有给定总和的对的使用技巧和注意事项,需要的朋友参考一下 例子 输入数组= [1、3、5、7、8、9],总和= 11 =>(3,8) 解决这个问题的方法 步骤1: 定义一个接受数组和sum的方法。 步骤2: 定义一个映射变量,输入map [int] int。 步骤3:将