用C语言实现,在VC++6.0条件下,判断 2 ~ 100 有多少个素数(素数即除 1 和它自身外,不能被任何数整除的数),并输出素数 的个数和所有素数。要求每行输出 6 个素数
时间: 2024-05-14 18:15:10 浏览: 43
c++实现判断是否为素数
5星 · 资源好评率100%
```c
#include <stdio.h>
int main()
{
int count = 0; // 计数器,记录素数的个数
int prime[100]; // 用数组存储素数
prime[count++] = 2; // 先把 2 放入数组中
for (int i = 3; i <= 100; i += 2) // 从 3 开始,每次加 2,遍历奇数
{
int is_prime = 1; // 标记是否为素数
for (int j = 2; j <= i / 2; j++)
{
if (i % j == 0) // 如果能被整除,说明不是素数
{
is_prime = 0;
break;
}
}
if (is_prime) // 如果是素数,加入数组并计数
{
prime[count++] = i;
if (count % 6 == 0) // 每行输出 6 个素数
{
printf("%d\n", prime[count - 6]);
printf("%d %d %d %d %d %d\n", prime[count - 5], prime[count - 4], prime[count - 3], prime[count - 2], prime[count - 1], i);
}
}
}
printf("2\n"); // 2 没有被遍历到,需要单独输出
printf("共有 %d 个素数,分别是:\n", count);
for (int i = 0; i < count; i++)
{
printf("%d ", prime[i]);
}
return 0;
}
```
阅读全文