求素数

#include<iostream>
using namespce std;
#define MAX_NUM  10000
int a[MAX_NUM+1];//isprime[MAX_NUM]
//nlogn
void is_prime_1(void){
    //memset(a,1,sizeof(a));//用for改写初始化
    for(int i=2;i<=MAX_NUM ;i++){
        a[i]=1;
    }
    for(int i=2;i<MAX_NUM;i++){
        if(a[i] == 1){
            for(int j=i*2;j<=N;j+=i){
                a[j]=0;
            }
        }


    }
}
//线性筛多开了一个存素数的数组吖
int a[MAXSIZE];//下标是素数，关注下标的含义，直接寻址哈希，统计性质
int prime[MAXSIZE];//存素数即a中的下标
int is_prime_2(){
    int index=0;
    memset(a,1,sizeof(mark));//简写，实际上只能初始化0,-1
    for(int i=2;i<MAXSIZE;i++){
        if(a[i]==1){
            prime[index++]=i;

        }
        for(int j=0;j<index && prime[j]*i<MAXSIZE;j++){
            a[i*prime[j]]=0;
            if(i%prime[j]==0){
                break;
            }

        }
    }
    return index;//处理了N以内所有的素数，0~index-1为所有素数的索引下标
}
//6倍筛法
bool is_prime_3(int x){
    int i;

    if( x == 2 || x == 3 || x == 5 )
        return 1;
    if( x%2 == 0 || x%3 == 0 )    /*判断是否为2,3的倍数*/
        return 0;
    for( i=6; i<=sqrt(x); i += 6 ){
        if( x%(i+1) == 0 || x%( i+5 ) == 0 )
            return 0;
    }
    return true ;
}
bool is_prime_4(int x){
    for(int i= 2;i< sqrt(x);i++){
        if(n % i == 0) return false;
    }
    return ture;
}