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

发布时间:2024年01月15日

从控制台输入一个数字,判断该数字是否是素数,要求使用 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博客

?

?

文章来源:https://blog.csdn.net/m0_63181360/article/details/135581859
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。