请写一个C程序，将3－100以内的所有素数保存到一个链式线性表中，最后按顺序将单链表中的所有数据输出到屏幕上。

一个链式线性表
啥意思？
#include <stdio.h>
#include <math.h>
main()
{
 int n,i,k;
 for(n=3;n<=300;n++)
 { k=sqrt(n);
  for(i=2;i<=k;i++)
    if(n%i==0)
      break;
    if(i>=k+1);
      printf ("%5d",n);
  }
  getch();
  }

呵呵，是作业吧？你把书上的建立链表的程序稍一修改就成了。

是作业！但是书上没有链表！

是作业！但是书上没有链表！

不知道书上为啥要用链表，一般的就能把结果算出来，这里不适合用链表。以下是代码，楼主要是有不明白的地方那就再说了。
#include "stdio.h"
#include "math.h"
typedef struct LNode
{
    int data;
    struct LNode *next;
}SeqList;
void main()
{
    int n,i,k;
    SeqList *L=new SeqList;
    SeqList *R=new SeqList;
    L->next=NULL;
    R=L;
    for(n=3;n<=100;n++)
    {
        k=(int)sqrt(n);
        for(i=2;i<=k;i++)
        {
            if(n%i==0)
                break;
        }
        if(i>=k+1)
        {
            SeqList *S=new SeqList;
            S->data=n;
            R->next=S;
            R=S;
            S->next=NULL;
        }
    }
    while(L->next!=NULL)
    {
        printf("%d\t",L->next->data);
        L=L->next;
    }
}

//请写一个C程序，将3－100以内的所有素数保存到一个链式线性表中，最后按顺序将单链表中的所有数据输出到屏幕上。
#include <stdio.h>
#include <malloc.h>
#include <math.h>
#define M0 3
#define N0 100
#define NULL 0
#define  LEN  sizeof(struct prime)
#define PRIMENODE struct prime
int  count;  //全局变量，放结点个数
//--定义链表的结点类型
struct prime
{  int num;  
   PRIMENODE *next;
};
//=========================
//函数功能:判断整数n是否是一个素数
//入口参数: int n
//返回值:判断结果(真,假(1,0))
//==========================
int isprime(int n)
{
  int flag=0,i,k;
  k=sqrt(n);
  for(i=2;i<=k;i++)
     if(n%i==0) break;
  if(i>k)flag=1;
  return flag;
}
//=========================
//函数功能:建立素数的链表
//入口参数: 素数所在区间的两个端点
//返回值: 链表的头指针
//=========================
PRIMENODE *create(int m,int n)     
{
    PRIMENODE *head,*p1,*p2;
    int i;
 count=0;
 head=NULL;            
 p1=p2=(PRIMENODE *)malloc(LEN );
 for(i=m;i<n;i++)
 {
     if(isprime(i))
     {
        count++;
        p1=(PRIMENODE *)malloc(LEN ); //建立新结点
        p1->num=i;
        if(count==1)head=p1;  //连接新结点
        else p2->next=p1;
        p2=p1;    //p2总是指向新表尾
     }
        
}
 p2->next=NULL;
 return head;
}
//=========================
//函数功能:输出素数的链表
//入口参数: 链表的头指针
//返回值: 无
//=========================
void print(PRIMENODE *head)
{
    PRIMENODE *p;
    int i=0;
    printf("\t%d--%d中的素数有%d个：\n",M0,N0,count); //表头
    p=head;
    while(p!=NULL)
    {
        if(i%10==0)putchar('\n');
        printf("%5d",p->num);
        i++;  p=p->next;
    }
   printf("\n\n  ");
}
// 主函数
void main ()
{
 PRIMENODE *head;
 head=create(M0,N0);
 print(head);
}

/*------------------------------------------------------------------------------

        请写一个C程序，将3－100以内的所有素数保存到一个链式线性表中，最后按顺序
    将单链表中的所有数据输出到屏幕上.

=================================================================================

        此程序仅供学习参考之用，请在理解透彻之后再重写一篇，请不要拿它交作业。

        谢谢。

-----------------------------------------------------------------------------*/
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
typedef struct ST
{
    int data;
    struct ST *next;
}st;
st *p,*pr,*head;
void NEW()
{
    int i,j,SQRT;
    while((p=head=pr=(st *)malloc(sizeof(st)))==NULL);/* 申请内存空间*/
    for(i=3;i<=100;++i) /* 循环3~100之间的数值 */
    {
        SQRT=sqrt(i);/* 算出平方根 */
        for(j=2;j<=SQRT;++j)
            if((i%j)==0)    break;
        if(j>SQRT) /* 当发现素数时 */
        {
            p->data=i; /* 赋值 */
            pr->next=p;
            pr=p;
            while((p=(st *)malloc(sizeof(st)))==NULL); /*增加新的节点 */
            p->next=NULL;/* 最后的节点赋空值 */
        }
    }
}
void print()
{
    p=head;
    while(p->next!=NULL) /* 输出 */
    {
        printf("%d\n",p->data);
        p=p->next;
    }
    printf("\n");
}
int main(void)
{
    NEW();
    print();
    return 0;
}