Java求10到100000之间的水仙花数算法示例

2021-01-20 14:45弗兰随风小欢 JAVA教程

这篇文章主要介绍了Java求10到100000之间的水仙花数算法,结合实例形式分析了水仙花数的概念及相应的java算法实现技巧,需要的朋友可以参考下

本文实例讲述了Java求10到100000之间的水仙花数算法。分享给大家供大家参考，具体如下：

水仙花数：

概念：水仙花数是指一个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3+ 3^3 = 153)

算法思路分析：这个算法我们分两个步骤来进行；第一：我们做一个求一个数的位数的函数；第二：我们通过调用此函数来进行10到100000之间素数的计算！

下面给出具体的代码（仅供参考）：

									package javastudy;

									public class Testit1 {

									  public static void main(String[] args) {

									    for (int number = 100; number <= 100000; number++) { //求10到10000之间所有的素数，一个大的循环

									      int temp = number; //这步代码是为了让Getlength(number)不变

									      int sum = 0;

									      for (int i = 0; i < Getlength(number); i++) {

									        sum += Math.pow(temp % 10, Getlength(number)); //次方和相加

									        temp = temp / 10;

									      }

									      if (sum == number) { //判断是否相等

									        System.out.print(number+" ");

									      }

									    }

									  }

									  static int Getlength(int number) { //这个函数是为了求一个数字的位数

									    int i = 0;

									    while (number / 10 > 0) {

									      i++;

									      number /= 10;

									    }

									    return i + 1;

									  }

									}