判断101-200之间有多少个素数,并输出所有素数。
解题思路:
素数的定义:一个大于1的自然数,除了1和它本身外,不能被任何其他自然数整除
101到200之间的素数可以直接使用if语句来判断
该数是否能被大于1并小于本身的其他自然数整除决定其是不是素数。
代码实例:
public static void main(String[] args) {
int i,j;
int count = 0;
for(i = 101;i < 200;i ++){//设定循环范围
for(j = 2;j < i;j ++){
if(i % j == 0){//如果i%j为0,则其能被其他数整除,不是素数。
break;//直接跳出循环,判断下一个数
}
}
if(j >= i){
count++;
System.out.print(i+" ");
}
}
System.out.println("");
System.out.println("101到200之间共有"+count+"个素数");
}
输出结果:
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
101到200之间共有21个素数