qt 输出1000内质数
时间: 2023-04-02 11:04:37 浏览: 97
可以使用筛法求解100以内的质数,以下是示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#define MAX_N 100
int main()
{
bool is_prime[MAX_N + 1] = {false};
int primes[MAX_N], cnt = ;
for (int i = 2; i <= MAX_N; i++)
{
if (!is_prime[i])
{
primes[cnt++] = i;
for (int j = i * i; j <= MAX_N; j += i)
{
is_prime[j] = true;
}
}
}
for (int i = ; i < cnt; i++)
{
printf("%d ", primes[i]);
}
printf("\n");
return ;
}
```
阅读全文