用c语言输出2~100内的所有素数,输出时以2~10为一行,11~20一行,21~30为一行…91~100为一行
时间: 2024-05-30 14:15:45 浏览: 41
Java列出2到100之间所有素数的方法
5星 · 资源好评率100%
#include <stdio.h>
int main() {
int i, j; // 循环变量
int flag; // 标记是否为素数
int count = 0; // 记录当前行已输出的素数个数
for (i = 2; i <= 100; i++) {
flag = 1; // 假设i是素数
for (j = 2; j < i; j++) {
if (i % j == 0) { // 如果i能被j整除,说明不是素数
flag = 0; // 修改标记
break; // 跳出循环
}
}
if (flag) { // 如果是素数
printf("%d ", i); // 输出
count++; // 计数器加1
if (count == 9) { // 如果当前行已输出9个素数
printf("\n"); // 换行
count = 0; // 计数器清零
// 判断是否需要输出下一行的标题
if (i < 100 && (i + 1) % 10 == 2) {
printf("%d~%d: ", i + 1, i + 10);
}
}
}
}
return 0;
}
阅读全文