C语言求100到200之间的所有素数,按每行6个输出？

Question

如题所述

Answer 1

#include <stdio.h>

int main() {

int i, j;

int count = 0; // 计数器，记录每行已经输出了多少个数

printf("100 到 200 之间的所有素数为：\n");

for (i = 100; i <= 200; ++i) {

int is_prime = 1; // 标记当前数是否为素数

for (j = 2; j < i; ++j) {

if (i % j == 0) { // 如果存在比 1 和本身小但能整除它的数，则不是素数

is_prime = 0;

break;

}

}

if (is_prime) { // 如果当前数是素数，输出并计数

printf("%d\t", i);

++count;

if (count % 6 == 0) { // 如果已经输出了 6 个数，则换行

printf("\n");

}

}

}

printf("\n");

return 0;

}