shell脚本实现查找素数-暴力、素数筛、线性筛

Goallegoal

于 2020-12-16 11:12:04 发布

阅读量474

点赞数

分类专栏： Linux 文章标签： shell

本文链接：https://blog.youkuaiyun.com/qq_40644809/article/details/111249813

版权

本文介绍了如何使用Shell脚本来查找素数，详细讲解了暴力求解、素数筛和线性筛三种方法，帮助读者理解并掌握Shell脚本在素数计算中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

shell脚本实现查找素数-暴力、素数筛、线性筛

暴力求解

#!/bin/bash

if [[ $# -ne 2 ]];then
    echo "Usage: $0 start_num end_num"
    exit
fi

START=$1
END=$2

function isPrime() {
   
    num=$1
    local i
    for (( i=2; i<${num}; i++ ));do
        if [[ $[ ${num} % $i ] -eq 0 ]];then
            return 1
        fi  
    done
    return 0
}

for (( i=${START}; i<=${END}

最低0.47元/天解锁文章