筛法求素数加冒泡排序

也是以前的老底了，现在来总结一下，先写一下原理

原理：当一个数是质数的时候，它的所有倍数必然是合数，（如果已经判断不是质数了，那么再找到后面的质数）代码如下：

#include<stdio.h>
#define NMAX 10000000
#define SQRN 10000
int main()
{
    int n;
    scanf("%d",&n);
    static char a[NMAX];
    unsigned long k,i;
    for(k=2; k<=SQRN; k++)
        if(!a[k])
            for(i=2*k; i<n; i+=k)
                a[i]=1;
    for(i=2; i<n; i++)
        if(!a[i])
        {
            printf("%ld\n",i);
        }
    return 0;
}

筛法求素数，本来也是背着代码跑的，以后下定决心，不背代码跑！！！

写一下冒泡

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;


int main()
{
    int  q[10000];
    int i,j,n;
    scanf("%d",&n);
    for(i=0; i<n; i++)
        scanf("%d",&q[i]);
    for(i=0; i<n-1; i++)
        for(j=i+1; j<n; j++)
            if(q[i]>q[j])
                swap(q[i],q[j]);
    for(i=0;i<n;i++)
        printf("%d ",q[i]);
    return 0;
}

现在写代码越来越没有感觉了，一直错，代码能力是越来越弱了啊