如题,回文数只是写了一个判断方法。最大公约数写了两个方法。
看代码吧。
package com.jandmin.demo.leetcode;
import com.alibaba.fastjson.JSONObject;
import org.assertj.core.util.Lists;
import java.util.List;
/**
* @description: 回文数:例如如 123321,12321
* 质数:质数又称素数,在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
* 质因数:质因数(素因数或质因子)在数论里是指能整除给定正整数的质数。
* 公约数:亦称“公因数”。它是一个能被若干个整数同时均整除的整数。如果一个整数同时是几个整数的约数,称这个整数为它们的“公约数”;公约数中最大的称为最大公约数。
* @author: JandMin
* @create: 2019-07-19
**/
public class SomeSpecialNumber {
public static void main(String[] args) {
// 判断回文数
int n = 369963; // 369963 是回文数
if(isPalindromeNum(n)){
System.out.println(n + " 是回文数");
} else {
System.out.println(n + " 不是回文数");
}
// 判断质数
n = 163; // 163 是质数
if(isPrimeNum(n)){
System.out.println(n + " 是质数");
} else {
System.out.println(n + " 不是质数");
}
// 求一个数的质因数
n = 978; // 978 的是因素有:[2,3,163]
Integer[] primeNums = getPrimeNums(n);
if(null == primeNums){
System.out.println(n + " 没有质因素");
} else {
System.out.println(n + " 的是因素有:" + JSONObject.toJSONString(primeNums));
}
// 求最大公约数
int h = 489;
int i = 326;
int j = 1141;
int maxCommonDivisor = getMaxCommonDivisor(h,i,j); // 163
int maxCommonDivisor2 = getMaxCommonDivisor2(h,i,j);
System.out.println(h + " 和 " + i + " 和 " + j +" 的最大公约数是:" + maxCommonDivisor + "/" + maxCommonDivisor2);
}
/**
* @Description: 最大公约数
* @Date: 2019/8/9
* @param n
* @param nums 多个数
* @return: int
*/
private static int getMaxCommonDivisor(int n,int ... nums) {
int max = 1;
for(int i=2; i<=n; i++){
if(n%i == 0){
boolean flag = true;
for(int num : nums){
if(num%i != 0){
flag = false;
}
}
if(flag){
max = i;
}
}
}
return max;
}
/**
* @Description: 最大公约数
* @Date: 2019/8/9
* @param n
* @param nums 多个数
* @return: int
*/
private static int getMaxCommonDivisor2(int n,int ... nums) {
for(int num : nums){
n = divisor(n,num);
}
return n;
}
private static int divisor(int n, int num) {
int remainder = n % num;
if(remainder == 0){
return num;
}
return divisor(num,remainder);
}
/**
* @Description: 获取一个数的所有质因数
* @Date: 2019/8/9
* @param num
* @return: int[]
*/
private static Integer[] getPrimeNums(int num) {
if(num < 2){
return null;
}
List<Integer> primes = Lists.newArrayList();
for(int i=2; i<num/3; i++){
if(num%i == 0 && isPrimeNum(i)){
primes.add(i);
}
}
Integer[] primeNums = new Integer[primes.size()];
return primes.toArray(primeNums);
}
/**
* @Description: 判断是否质数
* @Date: 2019/8/9
* @param num
* @return: boolean
*/
private static boolean isPrimeNum(int num) {
if(num < 2){
return false;
}
for(int i=2; i<=Math.sqrt(num); i++){
if(num%i == 0){
return false;
}
}
return true;
}
/**
* @Description: 判断是不是回文数
* @Date: 2019/8/9
* @param num
* @return: boolean
*/
private static boolean isPalindromeNum(int num) {
String numStr = String.valueOf(num);
return numStr.equalsIgnoreCase(new StringBuffer(numStr).reverse().toString());
}
}
打印结果如下:
369963 是回文数
163 是质数
978 的是因素有:[2,3,163]
489 和 326 和 1141 的最大公约数是:163/163