求500以内的全部素数,每行输出10个do while语句
时间: 2024-01-31 09:49:54 浏览: 17
int num = 2;
do {
int i = 2;
bool isPrime = true;
while (i <= sqrt(num)) {
if (num % i == 0) {
isPrime = false;
break;
}
i++;
}
if (isPrime) {
cout << num << " ";
if (num % 10 == 1) {
cout << endl;
}
}
num++;
} while (num <= 500);
相关问题
求500以内的全部素数,每行输出10个 while语句
i = 2
count = 0
while i <= 500:
j = 2
is_prime = True
while j <= i//2:
if i % j == 0:
is_prime = False
break
j += 1
if is_prime:
print(i, end=" ")
count += 1
if count % 10 == 0:
print()
i += 1
c语言用do while求500以内的全部素数,每行输出十个
```
#include <stdio.h>
int main() {
int i, j, flag, count;
i = 2; // 从2开始判断
count = 0; // 计数器,每行输出十个
do {
flag = 1; // 假设i是素数
for (j = 2; j < i; j++) {
if (i % j == 0) { // i能被j整除,不是素数
flag = 0; // 修改标志
break; // 跳出循环
}
}
if (flag) { // 如果i是素数
printf("%d ", i); // 输出i
count++; // 计数器加1
if (count == 10) { // 如果已经输出了十个
printf("\n"); // 换行
count = 0; // 计数器清零
}
}
i++; // 判断下一个数
} while (i <= 500); // 判断500以内的数
return 0;
}
```