526互联

经典题：求一个数是否为质数

发布时间 2023-10-17 21:07:07作者: JenckMin

1.求一个数是否为质数

public class MathDemo{
    public static void main(Sting[] args){
        //判断一个数是否为质数
        System.out.println(isPrime(number:13));
        System.out.println(isPrime(number:10));
        System.out.println(isPrime(number:997));
    }
    public static boolean isPrime(int number){
        for (int i = 2; i <= Math.sqrt(number); i++)
            if(number % i == 0){
                return false;
            }
        return true;
    }
}

2.自幂数，一个n位自然数等于自身各个数位上数字的n次幂之和

举例1：三位数 13+53+33=153

举例2：四位数 14+64+34+44=1634

如果自幂数是一位数，也叫做：独身数

三位自幂数：水仙花数 四位自幂数：四叶玫瑰数

五位自幂数：五角星数 六位自幂数：六合数

七位自幂数：北斗七星数 八位自幂数：八仙数

九位自幂数：九九重阳数 十位自幂数：十全十美数

public class MathDemo {
    public static void main(String[] args) {
        //水仙花数：100~999
        for (int i = 100; i <= 999; i++) {
            //个位 十位 百位
            int ge = i % 10;
            int shi = i / 10 % 10;
            int bai = i / 100 % 10;
            //判断：每一位的三次方之和跟本身进行比较：
            double sum = Math.pow(ge, 3) + Math.pow(shi, 3) + Math.pow(bai, 3);
            if(sum == i){
                System.out.println(i);
            }
        }
    }
}