0%

求100以内质数

1
2
3
4
5
6
7
8
9
printf(2);
for (int i = 3; i <= 100; i++) {
for (int j = 2; j <= i; j++) {
if (i % j == 0 && i != j)
break;
if (i == j)
printf(i);
}
}

优化

1
2
3
4
5
6
7
printf(2);
for (int i = 3; i <= 100; i+=2) {
for (int j = 2; j < Math.Sqrt(i)+1; j++) {
if (i % j == 0) break;
if (j > Math.Sqrt(i)) printf(i);
}
}