题目:求出100内的素数个数,平切打印出当前数是什么?(素数:只能够被自己和1整除的数 )
分析:要求100内的素数个数,我们首先要拿到1-100的所有数字,用for循环遍历1-100的所有数字,即:
第一步
for (int i = 1; i < 100; i++) {
{
因为素数是指只能够被自己和1整除的数,所以我们需要在遍历一遍2-100之间所有的数,去将拿到的数去除以2-100所以得数去实验是否为素数,所以在上面的for循环内再加上一个for循环遍历2-100的所有数,此循环写到上面for循环内,即:
第二步
for (int j = 2; j < 100; j++) {
{
接下来,我们需要去判断这个数是否可以被除自己以外的数整除,所以可以用if判断表达式去判断,判断式写到第二个for循环内,即:
第三步
if (i != j) {
if(i%j == 0){
break ;
}else{
continue;
}
}
System.out.println(i);
解释:如果整除了,就代表此数字不为素数,没有被整除的话就用continue跳过此次循环进行下次循环,一直到此循环完整结束还没有跳出即代表此数为素数,将其打印出来
题目还要求我们将素数的个数计算出啦,所以我们可以设一个int sum = 0;来计算,每当出现一个素数就让其sum++;即可,所以最终的结果为:
结果
public class Demo {
public static void main(String[] args) {
int sum = 0;
for (int i = 1; i < 100; i++) {
for (int j = 2; j < 100; j++) {
if (i != j) {
if(i%j == 0){
break ;
}else{
continue;
}
}
System.out.println(i);
sum++;
}
}
System.out.println("素数的个数为:" + sum);
}
}
控制台打印的结果为:
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
素数的个数为:25