编程求素数:求2~100之间所有的素数,要求每行显示5个素数。(所谓素数就是除了被1和它本身整除外没有其它约数。)C语言
时间: 2023-06-08 11:08:43 浏览: 134
求范围内的素数(~-谭浩强经典C++
代码如下:
#include <stdio.h>
int main() {
int i, j, count;
// 对于每个数字i,判断它是否为素数
for (i = 2, count = 0; i <= 100; i++) {
// 判断i是否为素数
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) { // 不是素数
break;
}
}
if (j > i / 2) { // 是素数
printf("%d ", i);
count++;
if (count % 5 == 0) { // 每行显示5个素数
printf("\n");
}
}
}
return 0;
}
阅读全文