输入一个大于一的整数a，输出1～a中所有素数，用C语言

在C语言中，我们可以编写一个简单的算法来找出1到指定整数a之间的所有素数。以下是一个基本的程序示例，使用了埃拉托斯特尼筛法（Sieve of Eratosthenes）：

#include <stdio.h>

// 判断是否为素数
int isPrime(int num) {
    if (num <= 1) return 0;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0)
            return 0;
    }
    return 1;
}

// 打印1到a的所有素数
void printPrimes(int a) {
    int prime[a+1];
    memset(prime, 1, sizeof(prime)); // 初始化所有数字为素数假设

    for (int p=2; p*p<=a; p++) { 
        // 如果p是素数，则标记从p开始的倍数为非素数
        if (prime[p] == 1) {
            for (int i=p*p; i<=a; i += p)
                prime[i] = 0;
        }
    }

    printf("素数有:");
    for (int p=2; p<=a; p++)
        if (prime[p])
            printf("%d ", p);
    printf("\n");
}

int main() {
    int a;
    printf("请输入一个大于1的整数: ");
    scanf("%d", &a);
    printPrimes(a);
    return 0;
}

在这个程序中，`isPrime()` 函数用于检查给定的数是否为素数，`printPrimes()` 函数则是通过埃拉托斯特尼筛法找到并打印出1到a之间的所有素数。用户输入一个值，然后程序会输出相应的素数序列。