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+"不是素数!" )
}
}
祝君好运啊
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)