分拆素數和 hd 2098
Description
把一個偶數拆成兩個不同素數的和,有幾種拆法呢?
Input
輸入包含一些正的偶數,其值不會超過10000,個數不會超過500,若遇0,則結束。
Output
對應每個偶數,輸出其拆成不同素數的個數,每個結果佔一行。
Sample Input
30
26
0
Sample Output
3
把一個偶數拆成兩個不同素數的和,有幾種拆法呢?
Input
輸入包含一些正的偶數,其值不會超過10000,個數不會超過500,若遇0,則結束。
Output
對應每個偶數,輸出其拆成不同素數的個數,每個結果佔一行。
Sample Input
30
26
0
Sample Output
3
2
#include<stdio.h>
int su[10000+11]={1,1};
int main()
{
int n,k;
for(int i=2;i<=10000;i++)
{
if(su[i]==1)
continue;
for(int j=i*2;j<=10000;j+=i)
su[j]=1;
}
while(~scanf("%d",&n),n!=0)
{
k=0;
for(int i=2;i<(n/2);i++)
{
if(su[i]!=1&&su[n-i]!=1)
{
k++;
}
}
printf("%d\n",k);
}
return 0;
}
相關文章
- 美素數 hd 4548
- 素數判定 hd 2012
- 1013 數素數 (20分)/c++實現C++
- Python:第6章-2 使用函式求素數和 (20分)Python函式
- L1-028 判斷素數 分數 10
- PAT-B 1013 數素數 【素數】
- P6189 [NOI Online #1 入門組] 跑步(分拆數)
- 6-2 計算素數和
- 素數
- 偶數求和 hd 2015
- 拆點判定二分圖
- PAT-B 1007 素數對猜想【素數】
- 整除的尾數 hd 2099
- 大菲波數 hd 1715
- 最小公倍數 hd 1108
- PAT 乙級 1094 谷歌的招聘 (20分)---【素數 字串】谷歌字串
- 素數篩
- 數論(1):素數
- 押注混合雲和人工智慧,分拆後的IBM能成功嗎?人工智慧IBM
- 樸素貝葉斯和半樸素貝葉斯(AODE)分類器Python實現Python
- 判斷素數
- 素數判斷
- 素數 UVA 406
- 最強素數
- 【數論】素數篩法
- pyav 拆幀速度和執行緒數目的關係測試執行緒
- PTA-小於m的最大的10個素數 (15分)
- 計算素數【Java】Java
- 樸素貝葉斯分類
- PAT1013數素數C++C++
- Netty 中的粘包和拆包Netty
- Python元組和字典的拆包Python
- webpack4之splitchunksPlugin拆拆拆--專案實踐WebPlugin
- 分數的GCD和LCMGC
- 如何高效尋找素數
- 密碼工程-大素數密碼
- 什麼是物理畫素和邏輯畫素?
- 第六章 數學問題 ----------6.13 素數的篩法(第十萬零二個素數)