哥达巴赫猜想
#include <stdio.h>bool isprime(int n)//驗證是否為素數
{if (n==2)return true;if (n%2==0)return false;int tmp=(int)sqrt((double)n);for (int i=3;i<=tmp;i+=2){if (n%i==0)return false;}return true;
}int main()
{int test;scanf("%d",&test);for (int i=2;i<=test/2;i++){if (isprime(i)&&isprime(test-i)){printf("%d=%d+%d\n",test,i,test-i);}}return 0;
}
總結
- 上一篇: 华为od机试题6 真题
- 下一篇: 红军vs蓝军