Problem A: 素數對
Time Limit: 1 Sec Memory Limit: 128 MB

[Submit][Status][Web Board]
Description

輸入一個正整數n，求有幾對素數x,y，滿足n=x+y（(3,2)和(2,3)視為相同的素數對）。

Input

有多組數據，每行輸入一個偶整數n（3<n<32768）。n等于0時，輸入結束。

Output

輸出相應的答案。

Sample Input

6
10
12
0

Sample Output

1
2
1

HINT
/*
素數篩法歸檔~
*/
ac_code:

#include<stdio.h> int a[32768]={0},b[32768]; int main() {int i,j,k=0;for(i = 2; i < 32768; i++){for(j = 2*i; j<32768; j+=i){a[j]++;}}int n;while(scanf("%d",&n)!=EOF&&n!=0){int num=0;for(i = 2;i <= n/2; i++){if(a[i]==0&&a[n-i]==0)num++;}printf("%d\n",num);}return 0; }

總結

以上是生活随笔為你收集整理的Problem A: 素数对的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。