hdu 2098 分拆素数和 -凯发ag旗舰厅登录网址下载

problem description 把一个偶数拆成两个不同素数的和，有几种拆法呢？ input 输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。 output 对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。 sample input 30 26 0 sample output 3 2 先打素数表，再一个一个判断，水 不知道为啥，编译错误 #include #include #include using namespace std;int prime[10000]; void init_prime() {int i, j;for(i = 2;i <= sqrt(10001.0); i){if(!prime[i])for(j = i * i; j < 10001; j = i)prime[j] = 1;}j = 0;for(i = 2;i <= 10001; i)if(!prime[i])prime[j ] = i; }bool f(int n,int i) {int t = n - prime[i];for(int j = i 1;prime[j] < n;j )if( t == prime[j])return true;return false; }int main() {int n;init_prime();while(cin >> n){if( n == 0 )break;int n = 0;for(int i = 0;prime[i] < n /2;i ){if(f(n,i))n ;}cout << n << endl;}//system("pause");return 0; }

选错语言了，尴尬....

hdu选c ！！！

转载于:https://www.cnblogs.com/farewell-farewell/p/5500606.html

总结

以上是凯发ag旗舰厅登录网址下载为你收集整理的hdu 2098 分拆素数和的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得凯发ag旗舰厅登录网址下载网站内容还不错，欢迎将凯发ag旗舰厅登录网址下载推荐给好友。