首页 > 代码库 > 分拆素数和
分拆素数和
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768
K (Java/Others)
Total Submission(s): 25897 Accepted Submission(s): 11321
Problem Description
把一个偶数拆成两个不同素数的和，有几种拆法呢？
Input
输入包括一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。
Output
相应每一个偶数。输出其拆成不同素数的个数。每一个结果占一行。
Sample Input
30 26 0
Sample Output
3 2
#include<stdio.h>
#include<math.h>
int f(int x)
{
int i;
for(i=2;i<=sqrt(x);i++)
if(x%i==0)
return 0;
return 1;
}
main()
{
int a,b,i,l,n,m;
while(scanf("%d",&n)&&n!=0)
{
l=0;
for(i=2;i<n-i;i++)
if(f(i)&&f(n-i))
l++;
printf("%d\n",l);
}
return 0;
}
分拆素数和
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。