ITPub博客

首页 > Linux操作系统 > Linux操作系统 > 判断质数合数

判断质数合数

原创 Linux操作系统 作者:小亮520cl 时间:2015-02-12 15:46:02 0 删除 编辑
#!/bin/bash

echo "please input a number "
read m

n=` factor $m |awk -F ":" '{print $2}'|wc -w `
echo "$n"

if [ $n -ge 2 ]
then
  echo "$m is a heshu"
else
  echo "$m is a jishu"
fi



factor可以用来因数分解
[mysql@GECS1DB1 ~]$ factor 12
12: 2 2 3

[mysql@GECS1DB1 ~]$ factor 3 |awk -F ":" '{print $2}'|wc -w      ---质数是1
1
[mysql@GECS1DB1 ~]$ factor 4 |awk -F ":" '{print $2}'|wc -w     ----合数大于等于2
2
[mysql@GECS1DB1 ~]$ factor 128 |awk -F ":" '{print $2}'|wc -w
7



求1-10000之间的质数,每行显示8个

#!/bin/bash
tmp=1
for((m=1;m<=1000;m++))
do
n=` factor $m |awk -F ":" '{print $2}'|wc -w `
if [ $n -ne 1 ]
then
  continue
fi
echo -n "$m "

let "k=$tmp%8"
if [ $k -eq 0 ]
then
echo " "
fi
let "tmp++"

done







来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/29096438/viewspace-1434383/ ,如需转载,请注明出处,否则将追究法律责任。

上一篇: 求1000以内的完数
请登录后发表评论 登录
全部评论
毕业以后专业任职数据库工程师职位,itpub一直作为自己的笔记记录的地方,blog写的不详细,草书笔记,仅供参考!

注册时间:2013-09-12

  • 博文量
    529
  • 访问量
    1126999