1000以内全循环素数的C语言代码

在C语言中，全循环素数是指那些从某个数字开始到结束，除了本身外所有整数都是其因子的素数。由于枚举操作可能会比较耗时，尤其是处理大范围的数字，我们可以采用更为高效的算法来找出1000以内的全循环素数。下面是一个简单的C语言程序示例，利用埃拉托斯特尼筛法（Sieve of Eratosthenes）来寻找：

#include <stdio.h>
#include <stdbool.h>

bool is_prime(int num) {
    if (num <= 1)
        return false;
    for (int i = 2; i * i <= num; ++i) {
        if (num % i == 0)
            return false;
    }
    return true;
}

void find_cyclic_primes(int limit) {
    bool is_cyclic[limit + 1];
    memset(is_cyclic, true, sizeof(is_cyclic));

    int start = 2; // 寻找的第一个起始点
    while (is_cyclic[start]) {
        printf("%d ", start); // 输出当前全循环素数

        for (int i = start * start; i <= limit; i += start) {
            is_cyclic[i] = false; // 将start的所有倍数标记为非素数
        }

        for (int j = start + 1; j <= limit && is_cyclic[j]; ++j) { // 检查下一个可能的全循环起点
            int next = j;
            while (!is_cyclic[next]) {
                next += j;
            }
            if (next - j == limit) {
                printf("... until %d\n", next);
                break; // 如果找到了一个全循环区间，退出循环
            }
        }

        start = next; // 更新下一次搜索的起始点
    }
}

int main() {
    int max_num = 1000;
    find_cyclic_primes(max_num);

    return 0;
}

这个程序会打印出1000以内所有的全循环素数及其对应的全循环区间。注意，找到全循环素数并不常见，所以在1000以内可能只有一两个这样的数。