무한과학기술대학 컴퓨터 대학 초보 배: 분해 소수 와. (항 저 우 전기 2098)

소수 와 소 수 를 나누다.
Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13915    Accepted Submission(s): 5975
Problem Description
하나의 우 수 를 두 개의 서로 다른 소수 의 합 으로 나 누 면 몇 가지 철거 법 이 있 습 니까?
Input
일부 정 수 를 포함 하 는 짝수 를 입력 하 십시오. 그 값 은 10000 을 초과 하지 않 고 개 수 는 500 을 초과 하지 않 으 며 0 을 만나면 끝 납 니 다.
Output
모든 짝수 에 대응 하여 출력 은 서로 다른 소수 로 나 누 어 지고 모든 결 과 는 한 줄 을 차지한다.
Sample Input

   
   
   
   

    
    
    
    30
26
0
   
   
   
   

Sample Output

3
2

 
 
 

/*本体需要注意的是分成不同的素数，注意到这一点只要判断i和n-i都是素数就行了*/

#include<stdio.h>
#include <math.h>

int prime(int n)
{
    int i;
    if (n==0||n==1) return 0;
    for (i=2;i<=sqrt(n);i++)
    if (n%i==0) return 0;
    return 1;
}

int main()
{
    int i,m,n;
    while(scanf("%d",&n)&&n!=0)
    {
        m=0;
        for(i=2;i<=n/2;i++)
        if (i!=n-i&&prime(i)&&prime(n-i)) m++;
        printf("%d
",m);

    }
    return 0;
}