首先是素数的定义:
素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。【百度百科】
特殊点的:1既不是素数也不是合数,2是素数。
两种方法求素数:
第一种 【常用】
public class work02 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int add = 0;//用来记录素数和
//寻找素数
for(int i = 2; i<=100; i++) {
boolean flag = true; //初始默认是素数
for(int j = 2; j < i ;j++) {
if(i%j == 0) {
flag = false;//不是素数
break;
}
}
if(flag) {
add += i;
}
}
System.out.println(add);
}
}
第二种 【节约时间】
和第一种差别就在二重循环的判断条件上,注意此处是用<=
只判断到数字的开方的位置
public class work02 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int add = 0;//用来记录素数和
//寻找素数
for(int i = 2; i<=100; i++) {
boolean flag = true;
for(int j = 2; j<= (int)Math.sqrt( i ) ;j++) {
if(i%j == 0) {
flag = false;//不是素数
break;
}
}
if(flag) {
add += i;
}
}
System.out.println(add);
}
}
最后结果:1060