
NEFU
primo_001
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
nefu2 - 猜想
遍历2-n/2的所有的数,如果i和n-i都是素数的话就累加上1。。。代码如下:#include #include #define M 16777250bool is_prime[M];void judge(){ int len = sqrt(M+0.5); for(int i = 2; i <= len; i++) if(is_prime[i]==0) f原创 2013-04-30 14:08:31 · 903 阅读 · 0 评论 -
nefu117 - 素数个数的位数
以前没注意到floor()返回的是double型的数据,素数定理的应用,,,代码如下:#include #include int main (){ long long n; while(scanf("%lld",&n)==1) { double tt = log10(n)+log10(log(10.0)); printf("原创 2013-04-30 13:47:53 · 821 阅读 · 0 评论 -
nefu84 - 五指山
扩展欧几里德算法列方程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-=原创 2013-04-28 21:38:01 · 1234 阅读 · 7 评论