HDU 2098 分拆素数和

分拆素数和

Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8601Accepted Submission(s): 3740

43001852011-07-31 19:12:33Accepted20980MS200K497 BC++#include <iostream>using namespace std;#define MAXI 10011bool pri[MAXI];void init(){ int i, j; pri[0] = pri[1] = 1; for (i = 4; i < MAXI; i += 2) pri[i] = 1; for (i = 3; i < MAXI; i += 2) if (!pri[i]) for (j = i * i; j < MAXI; j += i) pri[j] = 1;}int main(){ int n, i, tsu; init(); while (scanf("%d", &n), n) { for (tsu = 0, i = 1; i < n / 2; i += 2) if (!pri[i] && !pri[n - i]) tsu++; printf("%d\n", tsu); } return 0;}
水到恒…………