分拆素数和Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24661Accepted Submission(s): 10741Problem Des
分拆素数和
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 24661 Accepted Submission(s): 10741
@H_301_6@
Problem Description
把1个偶数拆成两个不同素数的和,有几种拆法呢?
Input
输入包括1些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。
Output
对应每一个偶数,输出其拆成不同素数的个数,每一个结果占1行。
Sample Input
Sample Output
Source
2007省赛集训队练习赛(2)
唉 2开头的 刚做了第2个 就做不下去了,太简单了。还是别温习了。
下1步,深入数据结构和算法!加油!!!!
#include<iostream>
#include<cmath>
using namespace std;
bool pri(int k)
{
int i;
for(i=2;i<=sqrt(k);i++)
if(k%i==0)
break;
if(i>sqrt(k))
return 1;
return 0;
}
int main()
{
int n;
while(cin>>n,n)
{
int count=0;
for(int k=2;k<n/2;k++)
if(pri(k)&&pri(n-k))
count++;
cout<<count<<endl;
}
return 0;
}