素数又称质数。所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如37就是素数,因为它不能被2~36的任一整数整除。
1) 思路因此判断一个整数m是否是素数,只需把 m 被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么 m 就是一个素数。
public class 素数 {
public static void main(String[] args) {
for(int i=101;i<200;i++) {
int flag=0;//表示为假
for(int j =2;j<i;j++){
if(i%j==0){
flag = 1;//表示为真
break;//执行完上一步就退出
}
}
if(flag==0){
System.out.print(i+" ");
}
}
}
}
运行结果
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
如果有用的话,记得点个赞2333