Java中的经典算法——求素数/求水仙花数

之前学的Java快忘了，为了能够提高一下使用Java编程的能力，应对这个学期的数据结构，所以跟着网课做了几个题，稍有改动，本人大学生，计算机专业的，是个小白，如果存在错误，请大家指正，一块交流学习！
接下来就进入正题了

1.求两个数范围内的素数：

直接上代码：

/*
 * Prime.java
 *
 *  Created on: 2020年2月17日
 *      Author: Sdjzu_Nxy
 */

//求number1与number2以内的素数：
package algorithm;

import java.util.Scanner;

public class Prime {
	
	public static void main(String[] args) {
		int n = 0;//计算当前是第几个素数，10个一组换行
		Scanner input = new Scanner(System.in);
		System.out.print("请输入数的范围：");
		int number1 = input.nextInt();
		int number2 = input.nextInt();
		System.out.println("它的所有素数是：");
		for (int i = number1; i <= number2; i++) {
			if (isPrime(i)) {
				n++;
				System.out.print(i+"\t");
				if (n % 10 ==0) {
					System.out.println();
				}
			}
		}
	}
	static boolean isPrime(int number) {
		for (int i = 2; i <= Math.sqrt(number); i++) {
			if (number % i == 0) {
				return false;
			}
		}
		return true;
	}
}

算法核心：判断一个数是不是素数，只需要从判断这个数能否整除从2到这个数的算数平方根；

2.求两个数之间的水仙花数：

题目解释：水仙花数（Narcissistic number）也被称为超完全数字不变数（pluperfect digital invariant, PPDI）、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数（Armstrong number），水仙花数是指一个 3 位数，它的每个位上的数字的 3次幂之和等于它本身。例如：153 = （1^ 3）+（5^ 3）+ (3^3)
（该解释来自百度百科：https://baike.baidu.com/item/%E6%B0%B4%E4%BB%99%E8%8A%B1%E6%95%B0/2746160?fr=aladdin）

/*
 * NarcissisticNumber.java
 *
 *  Created on: 2020年2月17日
 *      Author: Sdjzu_Nxy
 */
//求number1和number2以内的水仙花数：
package algorithm;

import java.util.Scanner;

public class NarcissisticNumber {

	public static void main(String[] args) {
		int n = 0;//计算当前是第几个水仙花数，10个一组换行
		Scanner input = new Scanner(System.in);
		System.out.print("请输入数的范围：");
		int number1 = input.nextInt();
		int number2 = input.nextInt();
		System.out.println("它们之间的所有水仙花数是：");
		for (int i = number1; i <= number2; i++) {
			if (isNarcissisticNumber(i)) {
				n++;
				System.out.print(i+"\t");
				if (n % 10 ==0) {
					System.out.println();
				}
			}
			
		}	
	}
	
	static int getLength(int number) {
		int i = 0;
		while (number/10 > 0) {
			number = number/10;
			i++;
		}
		return i+1;
	}
	
	static boolean isNarcissisticNumber(int number) {
		int temp = number;
		int sum = 0;
		for (int j = 1; j <= getLength(number); j++) {
			sum = sum +(int)Math.pow((temp%10), getLength(number));
			temp = temp/10;
		}
		if(number == sum) {
			return true;
		}
		else {
			return false;
		}
	}
}

算法核心：首先是确定这个数长度，然后分离这个数，得到每个位上的数子，在计算它的长度次幂，求和；

以上就是今天的两个题目，以后还会继续更新！老铁们支持一下吧！谢谢大家！

参考课程：https://edu.csdn.net/course/detail/759