C/C++程式訓練6---歌德巴赫猜想的證明 (sdut oj)
C/C++程式訓練6---歌德巴赫猜想的證明
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
驗證“每個不小於6的偶數都是兩個素數之和”,輸入一個不小於6的偶數n,找出兩個素數,使它們的和為n。
Input
輸入一個不小於6的偶數n。
Output
找出兩個素數,使它們的和為n。只需要輸出其中第一個素數最小的一組資料即可。
Example Input
80
Example Output
80=7+73
Hint
Author
參考程式碼
#include<stdio.h>
int h(int n)
{
int i;
if(n < 2)
{
return 0;
}
else if(n == 2)
{
return 1;
}
else
{
for(i = 2; i < n; i++)
{
if(n % i == 0)
break;
}
if(i == n)
{
return 1;
}
else
{
return 0;
}
}
}
int f(int n)
{
int i;
int flag;
for(i = 2; i < n; i++)
{
flag = h(i);
if(flag)
{
flag = h(n-i);
if(flag)
{
return i;
break;
}
}
}
}
int main()
{
int n;
int a,b;
int i;
scanf("%d",&n);
a = f(n);
b = n - a;
printf("%d=%d+%d",n,a,b);
return 0;
}
相關文章
- C/C++經典程式訓練5---圖形列印問題 (sdut oj)C++
- C/C++經典程式訓練2---斐波那契數列 (sdut oj)C++
- 利用C語言驗證哥德巴赫猜想C語言
- C/C++練習7---求某個範圍內的所有素數 (sdut oj)C++
- C語言訓練之杭電OJC語言
- C語言實驗——素數 (sdut oj)C語言
- C語言實驗——最值 (sdut oj)C語言
- 分段函式 (sdut oj)函式
- 計算題 (sdut oj)
- C語言實驗——整數位 (sdut oj)C語言
- C語言實驗——分割整數 (sdut oj)C語言
- 計算組合數 (sdut oj)
- SDUT---OJ《資料結構與演算法》實踐能力專題訓練2 連結串列資料結構演算法
- A+B for Input-Output Practice (IV) (sdut oj)
- C/C++高階訓練之指標初識C++指標
- C語言實驗——for迴圈列印圖形(迴圈結構)(sdut oj)C語言
- 汽車加油問題 SDUT OJ 貪心演算法演算法
- 小鑫の日常系列故事(五)——卡片遊戲 (sdut oj)遊戲
- C語言實驗——一元二次方程Ⅰ (sdut oj)C語言
- 山東理工大學SDUT - ACM OJ 題: Python程式碼 及分析ACMPython
- C++練習C++
- C++幾個適合的OJ刷題網站C++網站
- YTU-OJ-Problem C: C++習題 抽象基類C++抽象
- 如何用C++在TensorFlow中訓練深度神經網路C++神經網路
- YTU-OJ-分數類的四則運算【C++】C++
- Python驗證和視覺化之三大猜想 [ 冰雹猜想、角谷猜想、考拉茲猜想 ]Python視覺化
- C++身份證號驗證C++
- 在 C/C++ 中使用 TensorFlow 預訓練好的模型—— 間接呼叫 Python 實現C++模型Python
- 在 C/C++ 中使用 TensorFlow 預訓練好的模型—— 直接呼叫 C++ 介面實現C++模型
- 【ASM C/C++】 Makefile 規則說明ASMC++
- C/C++標頭檔案說明C++
- 《明解c語言》已看完,練習程式碼此奉上C語言
- 被證明的黎曼猜想跟區塊鏈加密演算法有什麼關係?區塊鏈加密演算法
- fasttext訓練模型程式碼AST模型
- Win32 C++程式碼快速驗證模板Win32C++
- 【C/C++】c++多程式與hiredis的淺使用C++Redis
- C/C++—— 一個特別奇怪的C++程式C++
- C++中map的使用詳解說明C++