每日一题 【每日一题】判断 101-200 之间有多少个素数,并输出所有素数 -Python-20210913

Jack · 2021年09月13日 · 最后由 lework 回复于 2022年01月01日 · 30 次阅读
本帖已被设为精华帖!

判断 101-200 之间有多少个素数,并输出所有素数

Jack 将本帖设为了精华贴 09月13日 22:13

参考代码:

import math
for i in range(100,200):
    flag=0
    for j in range(2,round(math.sqrt(i))+1):
        if i%j==0:
            flag=1
            break
    if flag:
        continue
    print(i)
package main

import (
    "fmt"
    "math"
)

func IsPrime(n int) bool {
    if n >2 && n % 2 == 0 {
        return true
    }
    for i:=2; i <= int(math.Ceil(math.Sqrt(float64(n)))) ; i ++ {
        if n % i == 0 {
            return false
        }
    }
    return true
}

func main() {
    /*
    判断 101-200 之间有多少个素数,并输出所有素数
    */

    var primes []int
    num := 0

    for i :=101; i < 200; i ++ {
        if IsPrime(i) {
            num ++
            primes= append(primes, i)
        }
    }

    fmt.Println("素数总额: ",num)
    fmt.Println("素数列表: ",primes)
}
需要 登录 后方可回复, 如果你还没有账号请点击这里 注册