分拆素数和
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 20301 Accepted Submission(s): 8854
Problem Description
把一个偶数拆成两个不同素数的和,有几种拆法呢?
Input
输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。
Output
对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。
Sample Input
30 26 0
Sample Output
3 2
#include <stdio.h> #include <math.h> #define maxn 10002 int prime[maxn] = {1, 1}; int main() { int i, n, j, ans; n = sqrt(maxn); for(i = 2; i <= n; ++i){ if(prime[i]) continue; for(j = i * i; j <= maxn; j += i) prime[j] = 1; } while(scanf("%d", &n), n){ j = n >> 1; ans = 0; for(i = 2; i < j; ++i) if(!prime[i] && !prime[n - i]) ++ans; printf("%d\n", ans); } return 0; }
HDU2098 分拆素数和
时间: 2024-10-31 13:17:35