一梦一杯酒

摘要： 1 #include 2 #define size 100002 3 void prime(){ 4 bool a[size]={false}; 5 a[2]=true; 6 long long i; 7 for(i=3;i<size;i=i+2)a[i]=true;//将3以上的偶数标记为false 8 for(i=3;i<size;i+... 阅读全文

摘要： 1 #include 2 void sort(int *pa,int *pb){//a,b按照从大到小的次序排列(利用了指针，实现“双向”传递) 3 int t; 4 if(*pa<*pb){ 5 t=*pa;*pa=*pb;*pb=t; 6 } 7 } 8 int gcd_1(int a,int b){//用辗转相除法求最大公约数 9 ... 阅读全文