在千峰逆战班学习的第9天;
JAVA_DAY7;
今天学习的内容是循环结构;
中国加油!世界加油!
我自己加油!`
class PrimeNumber
{
public static void main(String[] args)
{
/*
4、打印2-100内所有的素数。
(素数,也叫质数,就是只能被1和本身整除的数,比如3,7,11,13等)
思路分析:
2-->1,2
3-->1,3
5-->1,5
7-->1,7
4-->1,2,4
6-->1,2,3,6
8-->1,2,4,8
结论:i是否是素数?让i从2开始,到i-1。能否被整除。
如果有一个能被整除,那么i就不是素数
如果都没有被整除过,那么i就是素数
概念:从2开始,尝试到i-1。
分析:优化后,尝试到i/2。
11:
2*5.5
3*3.7
4*3.3
5*2.4
*/
for(int i = 2;i <= 100; i++){
//int count = 0;//用于统计i被j整除的次数
boolean flag = true;//用于标记是否被整除
for(int j = 2; j <= i/2 ; j++){
if(i % j == 0){//此条件一旦满足,就表示i被j整除了,那么就不是素数了
//count++;//1
flag = false;
break;
}
}
if(flag){//flag == true
System.out.println(i+",是素数");
}
/*
else{
System.out.println(i+",不是素数");
}
*/
}
/*
if(count == 0){//count:0, 1
System.out.println(i+",是素数");
}else{
System.out.println(i+",不是素数");
}
*/
}
}