HDU　2098　分拆素数和

最新推荐文章于 2020-05-19 12:01:46 发布

原创最新推荐文章于 2020-05-19 12:01:46 发布 · 394 阅读

1 ·

CC 4.0 BY-SA版权

水题专栏收录该内容

54 篇文章

订阅专栏

本文提供了一种求解给定偶数可以拆分成不同素数和的个数的方法，并通过实例展示了如何实现这一算法。重点在于理解和优化素数检测过程，以高效地计算出所有可能的组合。

分拆素数和

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

Problem Description

把一个偶数拆成两个不同素数的和，有几种拆法呢？

Input

输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。

Output

对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。

Sample Input

Sample Output

3
2

Source

2007省赛集训队练习赛（2）

Recommend

lcy

代码：

#include<stdio.h>
#include<math.h>
int main()
{
  long n,i,j,f,count;
 while(scanf("%ld",&n)!=EOF)
 {    if(n==0)break;
  for(i=3,count=0;i<=n/2;i+=2)
 {     
     
  for(j=2,f=0;j<=sqrt(i);j++)
     if(i%j==0){f=1;break;}
           if(f==0)
  for(j=2,f=0;j<=sqrt(n-i);j++)
      if((n-i)%j==0){f=1;break;}
   if(f==0&&i!=(n-i))
   {   count++;
   }
 }
   printf("%ld\n",count);
 
 }
 return 0;
}