原创吐槽之诸题

今天很郁闷，因为有很多数论的题目，在各种数学大神的面前，只能跪了。

稍微欣慰的是，产生素数表的程序，一分钟搞定，贴上来：

#include<iostream>using namespace std;int n[100001];int main(){for(int i=0;i<100001;i++)n[i]=1;n[0]=0;n[1]=0;for(int i=2;i<100001;i++){if(n[i]){for(int j=2*i;j<100001;j+=i){n[j]=0;}}}for(int i=0;i<100;i++){if(n[i])cout<<i<<" ";}system("pause");}