判断素数

输出不大于n（n>2）的素数

1.#include <iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
    int n,k;
    cin>>n;
    for(int i=2;i<=n;i++)
    {
        for(k=2;k<i;k++)
            if(i%k==0)
        {
            break;
        }
        if(k==i)
            cout<<i<<" ";
    }
    return 0;

}

2.#include <iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
    int n,k;
    cin>>n;
    cout<<2<<" ";
 for(int i=3;i<=n;i+=2)
    {
        for(k=2;k<i;k++)
            if(i%k==0)
        {
            break;
        }
        if(k==i)
            cout<<i<<" ";
    }
    return 0;

}

3.#include <iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
    int n,k;
    cin>>n;
    cout<<2<<" ";
 for(int i=3;i<=n;i+=2)
    {
        for(k=2;k<sqrt(i);k++)
            if(i%k==0)
        {
            break;
        }
        if(k>=sqrt(i))
            cout<<i<<" ";
    }
    return 0;

}

4.#include<iostream>//筛选法求素数，时间很快，但空间大，用空间换时间
using namespace std;
#define Num 10000
char a[Num+10];//可以是int类型，但空间占的大，4个字节，char一个字节
int main()
{


    for(int i=2;i<Num;i++)
    {
        a[i]=1;
    }
    for(int i=2;i<Num;i++)//删掉素数的倍数
    {
        if(a[i]==1)
            for(int j=2*i;j<Num;j+=i)
            a[j]=0;
    }
    for(int i=2;i<Num;i++)
    if(a[i]==1)
        cout<<i<<" ";
    return 0;
}

从上到下运行时间由慢到快