SCL编程实例100例-023-梅森素数

梅森数又称麦森数，是指形如2^p-1的正整数，其中指数p是素数，梅森数常记为Mp 。若其是素数，则称为梅森素数。例如2²-1=3、2³-1=7都是梅森素数，但是2¹¹-1=2047=23×89，所以2047是合数，显然不是梅森素数，只能称其为梅森数。编写一个程序求出指数在10以内的所有梅森素数。

采用穷举法，找出10以内的素数作为指数，计算以2为底当前素数为指数的幂，然后减1，判断得到的结果是否为素数，如果是素数则称为梅森素数，否则不是。

创建功能块FB，命名为“MersennePrimes”。

具体接口变量定义见下图：

预定义含有10个元素的二维数组来保存结果，为了方便监控数值，大部分变量被定义成Static变量。

编写程序代码。如下图：

本例的关键是进行素数判断，程序中两次调用前篇编写的素数判断的子程序。

在循环OB中调用FB- “MersennePrimes”，调用时会自动创建背景数据块，命名为“InstMersennePrimes”，该背景数据块可以用来监视和修改数据。转至在线并监控程序。如下图：

得到指数在10以内的梅森素数M2=3、M3=7、M5=31、M7=127，共4个。

学习使用FOR循环语句；

学习使用IF..ELSE语句；

学习子程序的调用和参数传递；

学习二维数组的使用；