摘要：
解题思路：这道题其实就是从所给图中找规律，刚开始我把前12个点在演草纸上写出来其对应的坐标，我就想用一个二维数组，行标号表示x，列标号表示y，如果对应值不为零就直接输出，否则就输出No Number 。程序如下：View Code 1#include<iostream>2#include<cstdio>3usingnamespacestd;4intan[3000][3000];5intmain()6{7inti,k=0,n,x,y;8for(i=0;i<=5000;i=i+4)9{10an[i-2*k][i-2*k]=i;11an[i+1-2*k][i+1-2*k 阅读全文
摘要：
题意：给一个整数N（2 ≤ N ≤ 109），求至少可以找到几个素数的相加和为N，并输出各个素数。解题思路：这题用到了有名的哥德巴赫猜想：任一大于5的整数都可写成三个素数之和，任一大于2的偶数都可写成两个素数之和。从这个猜想中可以得到，任何一个整数N（N>=2)最多由三个素数相加构成。要分情况考虑： 1. 如果N为偶数，1）如果N==2，直接输出； 2）如果N>2，那么N一定可以写成两个素数的和； 2.如果N为奇数，1）如果N自身就是素数，则直接输出； 2）如果N由两个素数构成，这两个素数只可能是：2 和 N-2；3）N为三个素数之和。View Code 1#include< 阅读全文