之前学的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