在Java编写程序输出1到100之间的所有素数?

在Java编写程序输出1到100之间的所有素数?,第1张

下面是用Java编写的程序,可以实现输出1到100之间的所有素数

Copy codepublic class Main {

public static void main(String[] args) {

for (int i = 2i <= 100i++) {

// 判断i是否为素数

boolean isPrime = true

for (int j = 2j <ij++) {

if (i % j == 0) {

// i被j整除,说明i不是素数

isPrime = false

break

}

}

if (isPrime) {

// i是素数,输出i

System.out.println(i)

}

}

}

}

这个程序使用了两层循环,外层循环从2开始遍历1到100之间的数字,内层循环用来判断当前数字是否为素数。如果是素数,就输出这个数字。

希望这个程序能帮到你。

抓住两个条件:

1.质数,除了1和自己,没有别的约数

2.约数除了自己,一般都是不大于自己的一半的。

那么,你是否就该明白,整数n,在1~n/2之间做循环,如果在这个区间里一个数i,并且有n%i==0则说明该整数不是质数。

(注意,1,既不是质数也不是合数。如果n=2,做特别处理)

代码吗,自己整,授之以渔。希望问题帮你解决了。


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/11979261.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-20
下一篇 2023-05-20

发表评论

登录后才能评论

评论列表(0条)

保存