如何判断一个数是否为素数
作者:互联网
首先呢,素数是一个大于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