c语言用筛法求出n以内的素数，n由键盘输入，用单链表表示n个数的集合。

好的，这是一个比较复杂的问题，我会尽力回答。

首先，我们需要了解什么是筛法求素数。筛法求素数是通过不断筛选出合数，最终留下的就是素数。具体实现就是从2开始，将其所有的倍数都标记为合数，然后从下一个未被标记的数开始重复这个过程，直到筛选完所有小于等于n的数。

在C语言中，我们可以用一个整型数组来表示每个数是否为素数，其中0表示合数，1表示素数。具体实现可以参考以下代码：

#include <stdio.h>
#include <stdlib.h>

#define MAX_N 1000000

int main() {
  int n, is_prime[MAX_N+1];
  scanf("%d", &n);
  for (int i = 2; i <= n; i++) {
    is_prime[i] = 1;
  }
  for (int i = 2; i <= n; i++) {
    if (is_prime[i]) {
      for (int j = i*2; j <= n; j += i) {
        is_prime[j] = 0;
      }
    }
  }
  for (int i = 2; i <= n; i++) {
    if (is_prime[i]) {
      printf("%d ", i);
    }
  }
  printf("\n");
  return 0;
}

接下来，我们需要用单链表来表示n个数的集合。单链表是一种常见的数据结构，它由一个个节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。在C语言中，我们可以通过结构体来定义一个单链表节点，具体实现可以参考以下代码：

#include <stdio.h>
#include <stdlib.h>

#define MAX_N 1000000

typedef struct Node {
  int val;
  struct Node* next;
} Node;

int main() {
  int n;
  scanf("%d", &n);
  Node* head = NULL;
  for (int i = n; i >= 2; i--) {
    Node* new_node = (Node*)malloc(sizeof(Node));
    new_node->val = i;
    new_node->next = head;
    head = new_node;
  }
  // 输出单链表中的元素
  Node* cur = head;
  while (cur != NULL) {
    printf("%d ", cur->val);
    cur = cur->next;
  }
  printf("\n");
  return 0;
}

这样，我们就完成了题目中的两个部分，下面我们需要将它们结合起来。具体实现可以参考以下代码：

#include <stdio.h>
#include <stdlib.h>

#define MAX_N 1000000

typedef struct Node {
  int val;
  struct Node* next;
} Node;

int main() {
  int n, is_prime[MAX_N+1];
  scanf("%d", &n);
  for (int i = 2; i <= n; i++) {
    is_prime[i] = 1;
  }
  for (int i = 2; i <= n; i++) {
    if (is_prime[i]) {
      for (int j = i*2; j <= n; j += i) {
        is_prime[j] = 0;
      }
    }
  }
  Node* head = NULL;
  for (int i = n; i >= 2; i--) {
    if (is_prime[i]) {
      Node* new_node = (Node*)malloc(sizeof(Node));
      new_node->val = i;
      new_node->next = head;
      head = new_node;
    }
  }
  // 输出单链表中的元素
  Node* cur = head;
  while (cur != NULL) {
    printf("%d ", cur->val);
    cur = cur->next;
  }
  printf("\n");
  return 0;
}

希望我的回答能够解决你的问题，如果还有不明白的地方，可以继续提问哦。