poj_2739 素数打表

方法：先算出10000以内的所有素数存表，然后每输入一个数n，从表头指针i和表尾指针j开始找符合的区间。

code：

#include <iostream>#include <math.h>#include <fstream>using namespace std;bool isPrime(int n){if (n == 2)return true;for (int i = 2; i < (int)sqrt((double)n)+1; i++){if (n%i == 0)return false;}return true;}int main(){fstream in("input.txt");int j=0,n,sum=0;int prime[1229],len=1229;//构造素数表for (int i = 2; i < 10000; i++){if (isPrime(i))prime[j++]=i;}while (cin >> n){if (!n)break;int ans = 0;for (int i = 0; i < len; i++){sum = 0;for (int j = i; j < len; j++){sum += prime[j];if (sum > n)break;else if (sum == n){ans++;break;}}}cout << ans << endl;}//system("pause");return 0;}