其他分享
首页 > 其他分享> > 如何判断一个数是否为素数

如何判断一个数是否为素数

作者:互联网

首先呢,素数是一个大于1的正整数,除了1和它本身以外,不能被其他正整数整除。

我们拿17举例,去除1和它本身(17),我们就可以用17去%2、3、4、5、6、7、8、9、10、11、12、13、14、15、16

我们先定义一个 i 变量用来存17,然后用for循环从2开始到小于 i 结束,这样就可以提高效率。

用选择语句if,如果i % j 等等0,那么它就不是素数(因为素数是不能被除尽的),

然后定义一个变量sushu 如果等于0了 就赋值1.最后使用三元运算 显出结果

public class T1 {
    public static void main(String[] args) {
        int i = 17;
        byte sushu = 0;
        for(int j = 2;j < i;j++){
            if(i % j ==  0){
                sushu = 1;//如果i%j ==0 ,就把1赋值给变量 sushu
            }
        }
        System.out.println(sushu == 0 ? i + "是素数" : i + "不是素数");//三元运算 (sushu是否等于0? 等于0 : 不等于0)
    }
}


标签:判断,17,int,是否,sushu,素数,等于,public
来源: https://blog.csdn.net/weixin_61904554/article/details/120505184