判断该数字是否是素数(Java实现)

从控制台输入一个数字,判断该数字是否是素数,要求使用 break 实现。

素数的特征:只能被1和本身整除,如素数3 只能被1 和3整除。

解题思路:

        利用for循环,只要2~number-1范围内,任意一个数能够被number整除,就说明不是素数,直接循环暴力解决即可。        

public static void main ( String [] args ) {
        // 5 2 3 4
        // 6 2 3 4 5
        // 7 2 3 4 5 6
        Scanner sc = new Scanner ( System . in );
        System . out . println ( " 请输入一个整数: " );
        int number = sc . nextInt ();
        boolean isPrime = true ; // 任何数都默认是素数
        for ( int i = 2 ; i < number ; i ++ ){
                //只要2~number-1 范围内,任意一个数能够被 number 整除,
                //则说明该数不是素数
                if ( number % i == 0 ){
                        isPrime = false ;
                        break ;
        }
}
        if ( isPrime ){
                System . out . println ( number + " 是素数 " );
        } else {
                System . out . println ( number + " 是和数 " );
        }
}

 

Java中break的用法参照文章:Java SE入门及基础(13)-CSDN博客

 

 

你可能感兴趣的:(算法,java,算法,开发语言)