原创吐槽之诸题

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

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

#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");
}