稻草人

遍历2-n/2的所有的数，如果i和n-i都是素数的话就累加上1。。。 代码如下： #include #include #define M 16777250 bool is_prime[M]; void judge() { int len = sqrt(M+0.5); for(int i = 2; i <= len; i++) if(is_prime[i]==0) f

以前没注意到floor()返回的是double型的数据， 素数定理的应用，，， 代码如下： #include #include int main () { long long n; while(scanf("%lld",&n)==1) { double tt = log10(n)+log10(log(10.0)); printf("

扩展欧几里德算法 列方程dt-ln = y-x 求基础解，在求最小t解 代码如下： #include void gcd(long long a, long long b,long long &d,long long &x, long long &y) { if(b==0) {x = 1; y = 0; d = a;} else {gcd(b,a%b,d,y,x); y-=