求1-N以内的所有素数,实现思路如下:
1、 得到1到n之间的素数,存到一个ArrayList集合。
2、判断一个数是不是素数:只能被1和本身整除
说宴散明:从2开始除,不需要到n,也就是循环条件是 <n 就可以,这之间只要被整除了,那么他就不是素数了。
3、设置主函数,运行 getPrimeNumberToN获取限定范围内的素数。
执行结果图:
扩展资料:
实现功能的编程事项:
1、模块化思想。
先拆分需求,先拆分先考虑怎么确定一个数是不是素数,然后再复用到所有。不能把方法堆到一起,否则无法复用代首祥桐码。
2、注意注释。
就算是自己的测试代码,尽量写清楚注释,这样即使过了三个月,再看代码,也能清晰明了。不要觉得简单,就懒得注释。
3、注意参数命名。
从类名到方法名者坦,再到变量名,都不能随意取名,关于这个命名,不要嫌弃长,重点是意思清楚明白。见名知意(语义化),是最好的。
import java.util.*class Test {
public static void main(String[] args) {
System.out.println("请输入要进行判断信源的整数:"腔手)
Scanner sc = new Scanner(System.in)
int number = sc.nextInt()
System.out.println("您输入的整数是:" + number)
if(isPrimeNumber(number)) {
System.out.println("您输入的数" + number + "是素数。")
} else {
System.out.println("您输入的数" + number + "不是是素数。")
}
}
/伍坦嫌/判断素数的静态方法
public static boolean isPrimeNumber(int num) {
boolean flag = true
if(num == 2) {
return flag
}
for(int i = 1i <Math.sqrt(num)i++) {
if(num % 2 == 0) {
flag = false
break
}
}
return flag
}
}
写了一个,不知道满足你的要求不?
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)