HDU 1262 寻找素数对 2098分拆素数和

这两个是一个类型的题目。放在一块吧。

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1262

View Code

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2098

View Code

 1 #include <stdio.h>

 2 #include<math.h>

 3 int jud(int n)

 4 { int t=sqrt(n),i;

 5 t++;

 6 for(i=2;i<t;i++)

 7     if(n%i==0) return 0;

 8 return 1;

 9 }

10 int main()

11 {

12     int a,k;

13     while(scanf("%d",&a)!=EOF&&a!=0)

14     {

15   int j=0;

16         for(k=2;k<=a/2;k++)

17         {

18             if(jud(k)&&jud(a-k))

19            {

20     j++;

21    }

22         }

23   printf("%d\n",j);

24     }

25     return 0;

26 }