题目:求一个包含小于a的质数的链表. 链表采用动态分配方式,虽然效率不是很高,但很实用.对于求的a较小时能较好与其它接口耦合 #include " iostream.h " // 求小于a的质数 ,不含1 // !!!!!要与结构体合用,生成一个小于a的质数链表 // head头w尾p过渡指针 // 由于不能定义temp类型的指针,所以无法返回值,所以此代码只能在程序块内作组成部份,不能单独作为一个函数来使用 void primenumber(_int64 a) ... { struct temp ...{ _int64 b; temp* next; };temp *p,*head=new temp;//inihead->b=2;//从2开始head->next=new temp;temp *w=head->next;//head头w尾p过渡指针w->next=NULL; for(_int64 i=3;i<=a;i++)//从1到a遍除质数 ...{ bool j=false;//标记i是否除质数为0 for(p=head;p->next!=NULL;p=p->next) ...{ if(!(i%p->b)) ...{j=true; break; } } if(!j)//如果与所有质数没除尽,表示是质数 ...{ w->b=i; w->next=new temp; w=w->next; w->next=NULL; } }}