在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-N以内的所有素数,实现思路如下:

1、 得到1到n之间的素数,存到一个ArrayList集合。

2、判断一个数是不是素数:只能被1和本身整除

说明:从2开始除,不需要到n,也就是循环条件是 <n 就可以,这之间只要被整除了,那么他就不是素数了。

3、设置主函数,运行 getPrimeNumberToN获取限定范围内的素数。 

执行结果图:

扩展资料:

实现功能的编程事项:

1、模块化思想。

先拆分需求,先拆分先考虑怎么确定一个数是不是素数,然后再复用到所有。不能把方法堆到一起,否则无法复用代码。

2、注意注释

就算是自己的测试代码,尽量写清楚注释,这样即使过了三个月,再看代码,也能清晰明了。不要觉得简单,就懒得注释。

3、注意参数命名。

从类名到方法名,再到变量名,都不能随意取名,关于这个命名,不要嫌弃长,重点是意思清楚明白。见名知意(语义化),是最好的。

import java.io.*

class prime{

private int num

static boolean isprime(int num){

if(num<=1) return false

int i

for(i=2i<=num/2i++)

if(num%i==0) return false

return true

}

}

class Main {

public static void main (String[] args)

throws IOException{

int num=0

String data

BufferedReader br = new

BufferedReader(new

InputStreamReader(System.in))

System.out.print( "请输入一个整数:" )

data=br.readLine ()

try{

num = Integer.parseInt (data)

}

catch(NumberFormatException e){}

if(prime.isprime (num)){

System.out.println ( num+"是素数!" )

}

else

System.out.println ( num+"不是素数!" )

}

}

祝君好运啊


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

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

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

发表评论

登录后才能评论

评论列表(0条)

保存