Java实现判断素数和水仙花数

Java实现判断素数和水仙花数

素数：

又叫质数，是只能被1和本身整除的数。
算法分析：判断素数的方法：用一个数n分别去除2 到n/2,如果能被整除，则表明此数不是素数，反之是素数。
方法如下：

public static boolean isZhiShu(int n) {
         for (int i = 2; i <= n/2; i++) {
             if (n%i==0) {

                 return false;

            }

        }
        return true;

    }

水仙花数：

是指一个三位数，其各位数字的立方和等于该数本身。
算法分析：将一个三位数分解出百位数，十位数，和个位数，再用for循环进行判断。
方法如下：

public static boolean isNarciss(int n) {
        //获取百位数
        int i = n/100;
        //获取十位数
        int j = n%100/10;
        //获取个位数
        int k = n-i*100-j*10;
        //进行判断
        if (i*i*i+j*j*j+k*k*k==n) {
            return true;
        }
        return false;               

}   

测试

//求101-200之间的素数和它们的个数
int num =0;
        for (int i = 101; i < 200; i++) {
            if (isZhiShu(i)) {
                System.out.print(i+"  ");
                num++;
            }

        }
        System.out.println();   
         System.out.println("101-200之间共有："+num+"个素数");

         //test 求100到999之间的水仙花数
         for (int i = 100; i <=999; i++) {
             if (isNarciss(i)) {
                 System.out.println(i+"是水仙花数");

            }

        }


    }

运行结果如下：