hpu风之旅

埃拉托斯特尼筛法 质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。怎么判断n以内的哪些数是质数呢？ 埃拉托斯特尼筛法 厄拉多塞是一位古希腊数学家，他在寻找素数时，采用了一种与众不同的方法：先将2－N的各数放入表中，然后在2的上面画一个圆圈，然后划去2的其他倍数；第一个既未画圈又没有被划去的数是3，将它画圈，再划去3的其他倍数；现在既未画圈又没有被划去的...

把一个偶数拆成两个不同素数的和，有几种拆法呢？ Input 输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。 Output 对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。 Sample Input 30 26 0 Sample Output 3 2 解题思路：这道题可以使用素数打表的方法，...

Find the result of the following code: long long pairsFormLCM( int n ) {     long long res = 0;     for( int i = 1; i <= n; i++ )         for( int j = i; j <= n; j++ )            if( lcm(i, j)...

Given an integer N, you have to find the number of ways you can express N as sum of consecutive integers. You have to use at least two integers. For example, N = 15 has three solutions, (1+2+3+4+5),...