X-man

摘要： 深度搜索的代码：#include#includeconst int Max = 1010;int n;int a[Max];bool b[Max];void Dfs(int num){ if(num==n) { for(int i=0;i#includeint main(){ int n,bit; int i,j,m; while(scanf("%d",&n)!=EOF) { m=pow(2,n); for(i=1;i<m;i++) { j=i; bit=1;... 阅读全文

摘要： 哥德巴赫猜想（Goldbach Conjecture）大致可以分为两个猜想（前者称“强”或“二重哥德巴赫猜想”后者称“弱”或“三重哥德巴赫猜想”)：1、每个不小于6的偶数都可以表示为两个奇素数之和；2、每个不小于9的奇数都可以表示为三个奇质数之和。 每个不小于6的偶数都可以表示为两个素数之和编写一个函数，输出6-100000内所有偶数可以表示为哪两个素数之和，如果一个偶数有多种表示方式，输出任意一种即可。#include#includeconst int Max=100010;int a[Max];void isprime(){ for(int i=1;i<Max;i++) ... 阅读全文