篩選素數 進製轉換

沒什麼好解釋的。。。。

/*    篩選法，打素數表，然後判斷   ,素數錶能判斷素數的範圍是表內最大那個素數的平方。                             */

//篩選，a[i]=1,i為素數
#includeint a[1000000];
void create_table()
}}int main()
return 0;
}

#include#include#include#include#include#includeusing namespace std;

int change(int n,int m)
int main()
printf("\n");
}}

漢字統計哇咔咔

#include#include#include#include#include#includeusing namespace std;

int n,i,flag,k;
char str[105];
int main()
return 0;
}

約瑟夫問題

#include int main()

printf ("%d\n",s+1);
}return 0;
}

全排列庫函式

#include #include#includeusing namespace std;

int main()
{	int num[1234];
int t,n,k;
scanf("%d",&t);
while(t--)
{		scanf("%d %d",&n,&k);
for(int i=0;i

字母數字大小寫

#includetoupper函式

isalpha函式

isdigit函式

質數篩選 素數篩選法

int prime 100010 void prime for int i 1 i i 1000000 i define size 1000000 int main 元素值為0代表是素數 int prime size int pos 0 int flag for int i 2 i size i p...

素數篩選法

篩選素數法 搞acm的都知道，素數是數論中必不可少的知識，也是必須要掌握的，關於素數的篩選有好幾種方法，下面一一道來，寫的不好還請提出。第一種是最常規的做法 int main if j sqrt i cout 這種方法肯定是比第一種快的，至於快多少大家可以比較一下，注意到裡面的for迴圈是到sqrt...

素數篩選 總結

第一種 直接暴力，在這就不說了 第二種 埃氏篩法 能處理1e6以下的資料 首先，將2到n範圍內的所有整數寫下來。其中最小的素數為2，將表中所有2的倍數都劃去。表中剩餘的最小數字是3，不能被更小的數整除，所以也是素數，將表中所有3的倍數也劃去。依此類推，如果表中剩餘的最小數字為m時，m就是素數，再將m...