一个包含小于a的质数的链表

 题目：求一个包含小于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;//ini
head->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;
        }        
    }
}