posts - 100,  comments - 15,  trackbacks - 0
//普通做法
 1#include <iostream>
 2#include <math.h>
 3using namespace std ;
 4int prime( int x )
 5
 6    int i;
 7    for(i=2;i <=int(sqrt(double(x)));i++)
 8      if(x%i==0return 0;
 9      return 1;
10}

11
12int main()
13{
14    int i,num,n;
15    while( cin>>n )
16    {   
17        num =0 ;
18        if( n==0 ) return 0;
19        for( i=2; i<= n/2; i++)
20            if( prime(i) && prime(n-i) )
21                num++;
22        cout<<num<<endl ; 
23    }

24    return 0 ;
25}
posted on 2009-04-03 19:59 wyiu 阅读(65) 评论(0)  编辑 收藏 引用 所属分类: POJ

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理