code for fun

摘要： A positive integer is called apalindromeif its representation in the decimal system is the same when read from left to right and from right to left. For a given positive integer K of not more than 1000000 digits, write the value of the smallest palindrome larger than K to output. Numbers are always 阅读全文

摘要： 若i为素数，则设置a[i]为1；反之则设置为0.首先，将所有数组的元素设置为1，表示没有已知的非素数。然后将已知为非素数（即为已知素数的倍数）的索引对应的数组元素设置为0。如果将所有较小的素数的倍数都设置为0之后，a[i]仍然保持为1，则可判断它是所找的素数。 1 #include<stdio.h> 2 #define N 10000 3 int main() 4 { int i, j, a[N]; 5 for (i = 2; i < N; i++) a[i] = 1; 6 for (i = 2; i < N; i++) 7 if (a[i]) 8 ... 阅读全文

摘要： 描述一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其和不是回文数，则重复上述步骤，一直到获得回文数为止。例如：68变成154（68+86），再变成605（154+451），最后变成1111（605+506），而1111是回文数。于是有数学家提出一个猜想：不论开始是什么正整数，在经过有限次正序数和倒序数相加的步骤后，都会得到一个回文数。至今为止还不知道这个猜想是对还是错。现在请你编程序验证之。 输入每行一个正整数。特别说明：输入的数据保证中间结果小于2^31。输出对应每个输入，输出两行 阅读全文

摘要： 描述哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.做好了这件实事,就能说明这个猜想是成立的.由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的，而且素数对中的第一个数不大于第二个数. 输入输入中是一些偶整数M(5<M<=10000).输出对于每个偶数,输出两个彼此最接近的素数,其和等于该偶数.样例输入203040样例输出7 1313 1717 23 1 #include<stdio.h> 2 #include<math.h> 阅读全文

摘要： 找出所有满足1/x+1/y=1/z的三元正整数解（x,y,z） 方程等价变形为：z=xy/(x+y)，记d=gcd(x,y) ---- 最大公约数于是，x=dm, y=dn, 其中gcd(m,n)=1.紧接着，gcd(mn,m+n)=1,于是z=dmn/(m+n), 表明(m+n)|d, 例如：d=k(m+n)，k是一个正整数.于是我们就可以得到如下解：x=km(m+n), y=kn(m+n), z=kmn,其中三个参数：k,m,n都是正整数.注意：假如a,b,c没有公因子，并且满足1/a+1/b=1/c, 于是a+b是一个完全平方数. 事实上，通过前面的解，... 阅读全文