如题:素数的java实现方法
素数定义:素数也叫质数,指这个数除了1和本身之外再也没有其他因数(Tips:1不是质数)
思路:方法一:判断这个数(x)能否被2-x之间的数整除,如果能则不是素数
方法二:判断x能否被2-根号x之间的数整除,如果能则不是质数,原因:2-根号之间的数的倍数都能在根号x-x之间找到
方法二代码实现:
public static void main(String[] args) {
// 如果一个数不能被2-根号这个数之间 的任何一个数整除,那么这个数就是素数
int sum = 0;// 定义一个变量存素数之和
for (int i = 200; i <= 400; i++) {
double m = Math.sqrt(i);
// 内循环判断这个数是否能被2-根号i整除
for (int j = 2; j < m; j++) {
if (i % j == 0) {
// 如果能被整除则结束循环
break;
}
if (j == (int)(m-1)) {
// 如果到最后一个2-根号i之间的数都没被整,则这个数是素数
sum += i;
System.out.println(i + "是素数");
}
}
}
System.out.println("素数之和是:"+sum);
}