Write a Golang program to find prime numbers in a given range

Examples

• Input num1=3 and num2=8 => Prime numbers are: 3, 5, 7
• Input num1=8 and num2=23 => Prime numbers are: 11, 13, 17, 19, 23

Approach to solve this problem

• Step 1: Define a function that accepts two numbers, num1 and num2, type is int.
• Step 2: Iterate between num1 and num2.
• Step 3: If the number is prime, then print that number, else break.

Program

Live Demo

package main
import (
   "fmt"
   "math"
)

func printPrimeNumbers(num1, num2 int){
   if num1<2 || num2<2{
      fmt.Println("Numbers must be greater than 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)
}

Output

5 7 11 13 17 19
Numbers must be greater than 2.
13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

Kiran P

Published on 04-Feb-2021 11:09:30

• Related Questions & Answers
• Write a Golang program to find duplicate elements in a given range
• Golang Program to Print Odd Numbers Within a Given Range
• Write a Golang program to find duplicate elements in a given array
• Program to print prime numbers in a given range using C++ STL
• Python - Find the number of prime numbers within a given range of numbers
• Golang Program to Print all Numbers in a Range Divisible by a Given Number
• Write a Golang program to check whether a given number is prime number or not
• Prime numbers in a range - JavaScript
• Print prime numbers in a given range using C++ STL
• Write a program in C++ to remove duplicates from a given array of prime numbers
• Write a Golang program to find the factorial of a given number (Using Recursion)
• Write a Golang program to find the sum of digits for a given number
• Write a Golang program to find odd and even numbers using bit operation
• Prime numbers within a range in JavaScript
• C++ Program to find Numbers in a Range with Given Digital Root