Ruby中求50之内的素数方法

ruby求50之内的素数的方法，感觉对比PHP和SHELL方法是最简单的，但SHELL中可以利用factor命令，而PHP中没有求素数的对应函数的，需要自己设计算法，三种方式大家对比学习下，应该还有更优更简单的方法的。

#encoding:utf-8
#求50以内的素数(注意数字中..与...的区别)for i in 2..50 #1默认不为素数，所以从1-50范围内被排除f=true #起始假定每个数都是素数for p in 2...i #比自身小的正整数（1和自身除外）if i%p==0 #如果能整除f=nil#那么这个数不是素数break #并且跳出这层循环end # if 结束end #内层循环结束print i," " if f #如果这个数保持起始假定，则打印
end #外层循环结束

PHP代码如下：

<?php
echo "以下程序会输出50以内的素数:";
for($m=1;$m<=50;$m++){   //第一层循环，循环1-50直接的所有数$k=0;                                 //计数器初始化 for($i=1;$i<=$m;$i++){        //第二层循环，循环1-$m直接的所有数，$m<=$nif($m%$i==0){             //取模运算，如果余数为0，K自增1$k++;}}if($k==2){                          //如果k的值等于1或者2，那么是素数，将其输出echo $m." ";}
}
?>

SHELL的方式略为简单些，代码如下：

#!/bin/bash
#factor是shell命令，可以求出后面所接数字中的所有素数。
for i in {2..50}
dofactor $i | awk -F '[: ]' '{if(NF == 3)  print $1}'
done

Ruby中求50之内的素数方法相关推荐

用java求1000之内的素数_java求1000以内的素数
.out.println("周长为:"+ bianChang*4); System.out.println("面积为:"+ bianChang*bianChan ...
c语言学习之用筛选法求100之内的素数。
用筛选法求100之内的素数首先我们来看一下什么是素数: 素数又称质数.一个大于1的自然数,除了1和它自身外,不能被其他自然数整除: 介绍一下筛选法: 筛选法所谓"筛选法"指的是& ...
用JAVA编写50以内的素数_java求50以内的素数
java求50以内的素数 [2021-02-01 12:46:22] 简介: python求100内的所有素数的方法:使用判断该数除了1和它本身以外不再有其他因数即可,代码为[i=2 for i i ...
C语言编程＞第三周 ④ 求100之内的素数。
例题:求100之内的素数. 代码如下: #include <stdio.h> #include "math.h" #define N 101 main() {int i ...
用筛选法求100之内的素数。谭浩强《c语言程序设计》第六章第一题
题目本题是谭浩强<c语言程序设计>第六章第一题题目:用筛选法求100之内的素数. 以下是本篇文章正文内容,欢迎朋友们进行指正,一起探讨,共同进步.--来自考研路上的lwj 一.解题思路 ...
C语言学习之用筛选法求100之内的素数
用筛选法求100之内的素数 #include <stdio.h> #include <math.h> void main(){int i,j,n,a[101];for(int ...
python 二重积分_python中求二维积分的方法
python中一般求解微积分可以使符号积分求出解析解,使用数值积分求出数值解.在计算机的处理当中,数值解往往更有意义.本文介绍python中利用数值积分例程和微分方程求解器scipy.integrat ...
c语言筛选法求100之内素数,用筛选法求100之内的素数。
/*用筛选法求给出范围之内的素数.*/ #include #include int isPrime(int n){//判断素数 for(int i = 2; i < n; i ++){ if(n ...
用筛选法求100之内的素数（C语言数组）
1.解释下什么是筛选法? 筛选法又称筛法,具体做法是:先把N个自然数按次序排列起来.1不是质数,也不是合数,要划去.第二个数2是质数留下来,而把2后面所有能被2整除的数都划去.2后面第一个没划去的数是 ...

Ruby中求50之内的素数方法

Ruby中求50之内的素数方法相关推荐

最新文章

热门文章