摘要： 原根的求法。代码：#include<iostream>#include<fstream>#include<cmath>using namespace std;int a[65537];int n;void read(){// ifstream cin("in.txt"); int i,j,k,ans,n; for(i=4;i<=65536;i+=2) a[i]=1; for(i=3;i<=65536;i+=2) if(a[i]==0) for(j=2*i;j<=65536;j+=2) a[j]=1; while(cin& 阅读全文

摘要： 二分水题。代码:#include<iostream>#include<fstream>using namespace std;int a[100001];int b[1299710];int n;void read(){// ifstream cin("in.txt"); int i,j,k,mid; k=1; a[k++]=2; for(i=3;i<=1299709;i+=2) if(b[i]==0) { a[k++]=i; for(j=i*2;j<=1299709;j+=i) b[j]=1; } while(cin>>n) 阅读全文

摘要： 水题。代码：#include<iostream>#include<fstream>using namespace std;int a[10001];int n;void read(){// ifstream cin("in.txt"); int i,j,k,s,ans; for(i=4;i<=10000;i+=2) a[i]=1; for(i=3;i<=10000;i+=2) if(a[i]==0) for(j=i*2;j<=10000;j+=i) a[j]=1; while(cin>>n){ if(n==0) retu 阅读全文

摘要： 整数因子分解。#include<iostream>#include<fstream>#include<cmath>using namespace std;int n;int a[32810];void read(){// ifstream cin("in.txt"); int i,j,k; char c[1000]; a[1]=1; for(i=4;i<=32800;i+=2) a[i]=1; for(i=3;i<=32800;i+=2) if(a[i]==0) for(j=2*i;j<=32800;j+=i) a[j] 阅读全文