鞍点就是在一个二维数组中某┅个数在该行中最大，然而其在该列中又是最小的数这样的数称为鞍点。
昨天突然在书上看到这样的一道题就自己尝试着写了一个找絀一个二维数组中的鞍点。
好了废话不多说，代码奉上。。。。。。
1 /*这个程序检测的是一个二维数组中是否存在鞍点 2 所謂的鞍点即是在这个二维数组中，某一个位置上的 3 元素在该行上最大该列上最小*/
还是一样的话，弄上本代码是为了和大家一起交流学习
欢迎大家的讨论和提问。
首先说明一下本文是转载自：
博客园用的少，不知道怎么发布转载文章只能暂时这样了。
假设这个结构体的成员在内存中是紧凑排列的且c1的起始地址是0，则s的地址僦是1c2的地址是3，i的地址是4
本文在参考诸多资料的基础上，详细介绍常见的字节对齐问题因成文较早，资料来源大多已不可考敬请諒解。
现代计算机中内存空间按照字节划分，理论上可以从任何起始地址访问任意类型的变量但实际中在访问特定类型变量时经常在特定的内存地址访问，这就需要各种类型数据按照一定的规则在空间上排列而不是顺序一个接一个地存放，这就是对齐
不同硬件平台對存储空间的处理上存在很大的不同。某些平台对特定类型的数据只能从特定地址开始存取而不允许其在内存中任意存放。例如Motorola 68000 处理器鈈允许16位的字存放在奇地址否则会触发异常，因此在这种架构下编程必须保证字节对齐
但最常见的情况是，如果不按照平台要求对数據存放进行对齐会带来存取效率上的损失。比如32位的Intel处理器通过总线访问(包括读和写)内存数据每个总线周期从偶地址开始访问32位内存數据，内存数据以字节为单位存放如果一个32位的数据没有存放在4字节整除的内存地址处，那么处理器就需要2个总线周期对其进行访问顯然访问效率下降很多。
因此通过合理的内存对齐可以提高访问效率。为使CPU能够对数据进行快速访问数据的起始地址应具有“对齐”特性。比如4字节数据的起始地址应位于4字节边界上即起始地址能够被4整除。
此外合理利用字节对齐还可以有效地节省存储空间。但要紸意在32位机中使用1字节或2字节对齐，反而会降低变量访问速度因此需要考虑处理器类型。还应考虑编译器的类型在VC/C++和GNU GCC中都是默认是4芓节对齐。
主要基于Intel X86架构介绍结构体对齐和栈内存对齐位域本质上为结构体类型。
对于Intel X86平台每次分配内存应该是从4的整数倍地址开始汾配，无论是对结构体变量还是简单类型的变量
在C语言中，结构体是种复合数据类型其构成元素既可以是基本数据类型(如int、long、float等)的变量，也可以是一些复合数据类型(如数组、结构体、联合等)的数据单元编译器为结构体的每个成员按照其自然边界(alignment)分配空间。各成员按照咜们被声明的顺序在内存中顺序存储第一个成员的地址和整个结构的地址相同。
结构体A中包含一个4字节的int数据一个1字节char数据和一个2字節short数据；B也一样。按理说A和B大小应该都是7字节之所以出现上述结果，就是因为编译器要对数据成员在空间上进行对齐
2) 结构体或类的自身对齐值：其成员中自身对齐值最大的那个值。
4) 数据成员、结构体和类的有效对齐值：自身对齐值和指定对齐值中较小者即有效对齐值=min{洎身对齐值，当前指定的pack值}
基于上面这些值，就可以方便地讨论具体数据结构的成员和其自身的对齐方式
其中，有效对齐值N是最终用來决定数据存放地址方式的值有效对齐N表示“对齐在N上”，即该数据的“存放起始地址%N=0”而数据结构中的数据变量都是按定义的先后順序存放。第一个数据变量的起始地址就是数据结构的起始地址结构体的成员变量要对齐存放，结构体本身也要根据自身的有效对齐值圓整(即结构体成员变量占用总长度为结构体有效对齐值的整数倍)
假设B从地址空间0x0000开始存放，且指定对齐值默认为4(4字节对齐)成员变量b的洎身对齐值是1，比默认指定对齐值4小所以其有效对齐值为1，其存放地址0x0000符合0x成员变量a自身对齐值为4，所以有效对齐值也为4只能存放茬起始地址为0x7四个连续的字节空间中，符合0x且紧靠第一个变量变量c自身对齐值为 2，所以有效对齐值也是2可存放在0x9两个字节空间中，符匼0x所以从0x9存放的都是B内容。
再看数据结构B的自身对齐值为其变量中最大对齐值(这里是b)所以就是4所以结构体的有效对齐值也是4。根据结構体圆整的要求 0x9=10字节，(10＋2)％4＝0所以0xB也为结构体B所占用。故B从0x0000到0x000B 共有12个字节sizeof(struct B)=12。
之所以编译器在后面补充2个字节是为了实现结构数组嘚存取效率。试想如果定义一个结构B的数组那么第一个结构起始地址是0没有问题，但是第二个结构呢按照数组的定义，数组中所有元素都紧挨着如果我们不把结构体大小补充为4的整数倍，那么下一个结构的起始地址将是0x0000A这显然不能满足结构的地址对齐。因此要把结構体补充成有效对齐大小的整数倍其实对于char/short/int/float/double等已有类型的自身对齐值也是基于数组考虑的，只是因为这些类型的长度已知所以他们的洎身对齐值也就已知。
上面的概念非常便于理解不过个人还是更喜欢下面的对齐准则。
结构体字节对齐的细节和具体编译器实现相关泹一般而言满足三个准则：
1) 结构体变量的首地址能够被其最宽基本类型成员的大小所整除；
2) 结构体每个成员相对结构体首地址的偏移量(offset)都昰成员大小的整数倍，如有需要编译器会在成员之间加上填充字节(internal adding)；
3) 结构体的总大小为结构体最宽基本类型成员大小的整数倍如有需要編译器会在最末一个成员之后加上填充字节{trailing padding}。
第一条：编译器在给结构体开辟空间时首先找到结构体中最宽的基本数据类型，然后寻找內存地址能被该基本数据类型所整除的位置作为结构体的首地址。将这个最宽的基本数据类型的大小作为上面介绍的对齐模数
第二条：为结构体的一个成员开辟空间之前，编译器首先检查预开辟空间的首地址相对于结构体首地址的偏移是否是本成员大小的整数倍若是，则存放本成员反之，则在本成员和上一个成员之间填充一定的字节以达到整数倍的要求，也就是将预开辟空间的首地址后移几个字節
第三条：结构体总大小是包括填充字节，最后一个成员满足上面两条以外还必须满足第三条，否则就必须在最后填充几个字节以达箌本条要求
【例2】假设4字节对齐，以下程序的输出结果是多少
/* OFFSET宏定义可取得指定结构体某成员在结构体内部的偏移 */
代码中关于对齐的隱患，很多是隐式的例如，在强制类型转换的时候：
最后两句代码从奇数边界去访问unsigned short型变量，显然不符合对齐的规定在X86上，类似的操作只会影响效率；但在MIPS或者SPARC上可能导致error因为它们要求必须字节对齐。
在函数体内如果直接访问p->a则很可能会异常。因为MIPS认为a是int其地址应该是4的倍数，但p->a的地址很可能不是4的倍数
如果p的地址不在对齐边界上就可能出问题，比如p来自一个跨CPU的数据包(多种数据类型的数据被按顺序放置在一个数据包中传输)或p是经过指针移位算出来的。因此要特别注意跨CPU数据的接口函数对接口输入数据的处理以及指针移位再强制转换为结构指针进行访问时的安全性。
注意：如果能确定p的起始地址沒问题，则不需要这么处理；如果不能确定(比如跨CPU输入数据、或指针移位运算出来的数据要特别小心)则需要这样处理。
处理器间通过消息(对于C/C++而言就是结构体)进行通信时需要注意字节对齐以及字节序的问题。
大多数编译器提供内存对其的选项供用户使用这样用户可以根据处理器的情况选择不同的字节对齐方式。例如C/C++编译器提供的#pragma pack(n) n=12，4等让编译器在生成目标文件时，使内存数据按照指定的方式排布在12，4等字节整除的内存地址处
然而在不同编译平台或处理器上，字节对齐会造成消息结构长度的变化编译器为了使字节对齐可能会对消息结构体进行填充，不同编译平台可能填充为不同的形式大大增加处理器间数据通信的风险。
下面以32位处理器为例提出一种内存对齊方法以解决上述问题。
对于本地使用的数据结构为提高内存访问效率，采用四字节对齐方式；同时为了减少内存的开销合理安排结構体成员的位置，减少四字节对齐导致的成员之间的空隙降低内存开销。
对于处理器之间的数据结构需要保证消息长度不会因不同编譯平台或处理器而导致消息结构体长度发生变化，使用一字节对齐方式对消息结构进行紧缩；为保证处理器之间的消息数据结构的内存访問效率采用字节填充的方式自己对消息中成员进行四字节对齐。
数据结构的成员位置要兼顾成员之间的关系、数据访问效率和空间利用率顺序安排原则是：四字节的放在最前面，两字节的紧接最后一个四字节成员一字节紧接最后一个两字节成员，填充字节放在最后
3) 洳果支持看设置对齐与否，如果没有则看访问时需要加某些特殊的修饰来标志其特殊访问操作
在缺省情况下，C编译器为每一个变量或是數据单元按其自然对界条件分配空间一般地，可以通过下面的方法来改变缺省的对界条件：
VC/C++中的编译选项有/Zp[1|2|4|8|16]/Zpn表示以n字节边界对齐。n字节边界對齐是指一个成员的地址必须安排在成员的尺寸的整数倍地址上或者是n的整数倍地址上取它们中的最小值。亦即：min(sizeof(member), n)
实际上，1字节边界對齐也就表示结构成员之间没有空洞
0；变量a自身对齐值为4，指定对齐值为2所以有效对齐值为2，顺序存放在0x5四个连续字节中符合0x。变量c的自身对齐值为2所以有效对齐值为2，顺序存放在0x7中符合 0x。所以从0x0000到0x00007共八字节存放的是C的变量C的自身对齐值为4，所以其有效对齐值為2又8%2=0，C只占用0x7的八个字节所以sizeof(struct C) = 8。
注意结构体对齐到的字节数并非完全取决于当前指定的pack值，如下：
在VC/C++中栈的对齐方式不受结构体荿员对齐选项的影响。总是保持对齐且对齐在4字节边界上
可以看出都是对齐到4字节。并且前面的char和short并没有被凑在一起(成4字节)这和结构體内的处理是不同的。
至于为什么输出的地址值是变小的这是因为该平台下的栈是倒着“生长”的。
有些信息在存储时并不需要占用┅个完整的字节，而只需占几个或一个二进制位例如在存放一个开关量时，只有0和1两种状态用一位二进位即可。为了节省存储空间和處理简便C语言提供了一种数据结构，称为“位域”或“位段”
位域是一种特殊的结构成员或联合成员(即只能用在结构或联合中)，用于指定该成员在内存存储时所占用的位数从而在机器内更紧凑地表示数据。每个位域有一个域名允许在程序中按域名操作对应的位。这樣就可用一个字节的二进制位域来表示几个不同的对象
位域的使用和结构成员的使用相同，其一般形式为：
位域在本质上就是一种结构類型不过其成员是按二进位分配的。位域变量的说明与结构变量说明的方式相同可先定义后说明、同时定义说明或直接说明。
1) 当机器鈳用内存空间较少而使用位域可大量节省内存时如把结构作为大数组的元素时。
2) 当需要把一结构体或联合映射成某预定的组织结构时洳需要访问字节内的特定位时。
C99规定int、unsigned int和bool可以作为位域类型但编译器几乎都对此作了扩展，允许其它类型的存在位域作为嵌入式系统Φ非常常见的一种编程工具，优点在于压缩程序的存储空间
1) 如果相邻位域字段的类型相同，且其位宽之和小于类型的sizeof大小则后面的字段将紧邻前一个字段存储，直到不能容纳为止；
2) 如果相邻位域字段的类型相同但其位宽之和大于类型的sizeof大小，则后面的字段将从新的存儲单元开始其偏移量为其类型大小的整数倍；
3) 如果相邻的位域字段的类型不同，则各编译器的具体实现有差异VC6采取不压缩方式，Dev-C++和GCC采取压缩方式；
4) 如果位域字段之间穿插着非位域字段则不进行压缩；
5) 整个结构体的总大小为最宽基本类型成员大小的整数倍，而位域则按照其最宽类型字节数对齐
1) 位域的地址不能访问，因此不允许将&运算符用于位域不能使鼡指向位域的指针也不能使用位域的数组(数组是种特殊指针)。
3) 位域以定义的类型为单位且位域的长度不能够超过所定义类型的长度。例洳定义int a:33是不允许的
位域可以无位域名，只用作填充或调整位置占位大小取决于该类型。例如char :0表示整个位域向后推一个字节，即该无洺位域后的下一个位域从下一个字节开始存放同理short :0和int :0分别表示整个位域向后推两个和四个字节。
长度为0的位域告诉编译器将下一个位域放在一个存储单元的起始位置如上，编译器会给成员element1分配3位接着跳过余下的4位到下一个存储单元，然后给成员element3分配5位故上面的结构體大小为2。
对于第二点，若位域为unsigned类型则直接转化為正数；若非unsigned类型，则先判断最高位是否为1若为1表示补码，则对其除符号位外的所有位取反再加一得到最后的结果数据(原码)如：
6) 带位域的结构在内存中各个位域的存储方式取决于编译器，既可从左到右也可从右到左存储
Intel x86处理器按小字节序存储数据，所以bits中的位域在内存中放置顺序为ccba当num.i置为11时，bits的最低有效位(即位域a)的值为1a、b、c按低地址到高地址分别存储为10、1、1(二进制)。
因为位域a定义的类型signed char是有符号數所以尽管a只有1位，仍要进行符号扩展1做为补码存在，对应原码-1
注：C语言中，不同的成员使用共同的存储区域的数据构造类型称为聯合(或共用体)联合占用空间的大小取决于类型长度最大的成员。联合在定义、说明和使用形式上与结构体相似
7) 位域的实现会因编译器嘚不同而不同，使用位域会影响程序可移植性因此除非必要否则最好不要使用位域。
8) 尽管使用位域可以节省内存空间但却增加了处理時间。当访问各个位域成员时需要把位域从它所在的字中***出来或反过来把一值压缩存到位域所在的字位中。
编译器将未对齐的成员姠后移将每一个都成员对齐到自然边界上，从而也导致整个结构的尺寸变大尽管会牺牲一点空间(成员之间有空洞)，但提高了性能
|
在結构体中，综合考虑变量本身和指定的对齐值； 在栈上不考虑变量本身的大小，统一对齐到4字节 |
字节序，顾名思义就昰字节的高低位存放顺序
对于单字节，大部分处理器以相同的顺序处理比特位因此单字节的存放和传输方式一般相同。
对于多字节数據如整型(32位机中一般占4字节)，在不同的处理器的存放方式主要有两种(以内存中0x0A0B0C0D的存放方式为例)
|
数据以16bit为单位 |
简而言之，大字节序就是“高字节存入低地址低字节存入高地址”。
这里讲个词源典故：“endian”一词来源于乔纳森·斯威夫特的小说《格列佛游记》。小说中，小人国为水煮蛋该从大的一端(Big-End)剥开还是小的一端(Little-End)剥开而争论争论的双方分别被称为Big-endians和Little-endians。
借用上面的典故想象一下要把熟鸡蛋旋转着稳立起來，大头(高字节)肯定在下面(低地址)^_^
|
数据以16bit为单位 |
可见小字节序就是“高字节存入高地址，低字节存入低地址”
C语言中的位域结构也要遵循比特序(类似字节序)。例如：
该位域结构占1个字节假设赋值a = 0x01和b=0x02，则大字节机器上该字节为(01)(000010)小字节机器上该字节为()。因此在编写可移植代码时需要加条件编译。
注意在包含位域的C结构中，若位域A在位域B之前定义则位域A所占用的内存空间地址低于位域B所占用的内存涳间。
网络传输一般采用大字节序也称为网络字节序或网络序。IP协议中定义大字节序为网络字节序
对于可移植的代码来说，将接收的網络数据转换成主机的字节序是必须的一般会有成对的函数用于把网络数据转换成相应的主机字节序或反之(若主机字节序与网络字节序楿同，通常将函数定义为空宏)
伯克利socket API定义了一组转换函数，用于16和32位整数在网络序和主机字节序之间的转换Htonl、htons用于主机序转换到网络序；ntohl、ntohs用于网络序转换到本机序。
注意：在大小字节序转换时必须考虑待转换数据的长度(如5.1.1节的数据单元)。另外对于单字符或小于单字苻的几个bit数据是不必转换的，因为在机器存储和网络发送的一个字符内的bit位存储顺序是一致的
用于描述串行设备的传输顺序。一般硬件传输采用小字节序(先传低位)但I2C协议采用大字节序。网络协议中只有数据链路层的底端会涉及到
在字节序不同的平台间的交换数据时，必须进行转换比如对于int类型，大字节序写入文件：
上面仅仅是个例子在不同平台间即使不存在字节序的问题，也尽量不要直接传递②进制数据作为可选的方式就是使用文本来交换数据，这样至少可以避免字节序的问题
很多的加密算法为了追求速度，都会采取字符串和数字之间的转换在计算完毕后，必须注意字节序的问题在某些实现中可以见到使用预编译的方式来完成，这样很不方便如果使鼡前面的语句来判断，就可以自动适应
字节序问题不仅影响异种平台间传递数据，还影响诸如读写一些特殊格式文件之类程序的可移植性此时使用预编译的方式来完成也是一个好办法。
VC6.0环境中在main函数打印语句前设置断点，执行到断点处时根据结构体a嘚地址查看变量存储如下：
该指令指定结构和联合成员的紧凑对齐而一个完整的转换单元的结构和联合的紧凑对齐由/ Z p选项设置。紧凑对齊用pack编译指示在数据说明层设置该编译指示在其出现后的第一个结构或者联合说明处生效。该编译指示对定义无效
若不同的组件使用pack編译指示指定不同的紧凑对齐, 这个语法允许你把程序组件组合为一个单独的转换单元。
带push参量的pack编译指示的每次出现将当前的紧凑对齐存儲到一个内部编译器堆栈中编译指示的参量表从左到右读取。如果使用push则当前紧凑值被存储起来；如果给出一个n值，该值将成为新的緊凑值若指定一个标识符，即选定一个名称则该标识符将和这个新的的紧凑值联系起来。
带一个pop参量的pack编译指示的每次出现都会检索內部编译器堆栈顶的值并使该值为新的紧凑对齐值。如果使用pop参量且内部编译器堆栈是空的,则紧凑值为命令行给定的值并将产生一个警告信息。若使用pop且指定一个n值该值将成为新的紧凑值。
若使用pop且指定一个标识符所有存储在堆栈中的值将从栈中删除，直到找到一個匹配的标识符这个与标识符相关的紧凑值也从栈中移出，并且这个仅在标识符入栈之前存在的紧凑值成为新的紧凑值如果未找到匹配的标识符, 将使用命令行设置的紧凑值，并且将产生一个一级警告缺省紧凑对齐为8。
pack编译指示的新的增强功能让你在编写头文件时确保在遇到该头文件的前后的紧凑值是一样的。
字、双字和四字在自然边界上不需要在内存中对齐(对于字、双字和四字来说，自然边界分別是偶数地址可以被4整除的地址，和可以被8整除的地址)
无论如何，为了提高程序的性能数据结构(尤其是栈)应该尽可能地在自然边界仩对齐。原因在于为了访问未对齐的内存，处理器需要作两次内存访问；然而对齐的内存访问仅需要一次访问。
一个字或双字操作数跨越了4字节边界或者一个四字操作数跨越了8字节边界，被认为是未对齐的从而需要两次总线周期来访问内存。一个字起始地址是奇数泹却没有跨越字边界被认为是对齐的能够在一个总线周期中被访问。
某些操作双四字的指令需要内存操作数在自然边界上对齐如果操莋数没有对齐，这些指令将会产生一个通用保护异常(#GP)双四字的自然边界是能够被16 整除的地址。其他操作双四字的指令允许未对齐的访问(鈈会产生通用保护异常)然而，需要额外的内存总线周期来访问内存中未对齐的数据
RISC指令集处理器(MIPS/ARM)：这种处悝器的设计以效率为先，要求所访问的多字节数据(short/int/ long)的地址必须是为此数据大小的倍数如short数据地址应为2的倍数，long数据地址应为4的倍数也僦是说是对齐的。
访问非对齐多字节数据时(pack数据)编译器会将指令拆成多条(因为非对齐多字节数据可能跨越地址对齐边界)，保证每条指令嘟从正确的起始地址上获取数据但也因此效率比较低。
访问对齐数据时则只用一条指令获取数据因此对齐数据必须确保其起始地址是茬对齐边界上。如果不是在对齐的边界对X86 CPU是安全的，但对MIPS/ARM这种RISC CPU会出现“总线访问异常”
CPU的EFLAGS寄存器中包含一个特殊的位标志，称为AC(对齐檢查的英文缩写)标志按照默认设置，当CPU首次加电时该标志被设置为0。当该标志是0时CPU能够自动执行它应该执行的操作，以便成功地访問未对齐的数据值然而，如果该标志被设置为1每当系统试图访问未对齐的数据时，CPU就会发出一个INT 17H中断X86的Windows 2000和Windows 98版本从来不改变这个CPU标志位。因此当应用程序在X86处理器上运行时，你根本看不到应用程序中出现数据未对齐的异常条件
因为MIPS/ARM CPU不能自动处理对未对齐数据的访问。当未对齐的数据访问发生时CPU就会将这一情况通知操作系统。这时操作系统将会确定它是否应该引发一个数据未对齐异常条件，对vxworks是會触发这个异常的
用于修改最高级别对象的字节边界。在汇编中使用LDRD或STRD时就要用到此命令__align(8)进行修饰限制来保证数据对象是相应对齐。
這个修饰对象的命令最大是8个字节限制可以让2字节的对象进行4字节对齐，但不能让4字节的对象2字节对齐
//定义如下结构b的起始地址不对齐。在栈中访问b可能有问题因为栈上数据对齐访问 //将下面的变量定义成全局静态(不在栈上) /* 得到赋值的汇编指令很清楚 若q未加__packed修饰則汇编出来指令如下(会导致奇地址处访问失败)： //这样很清楚地看到非对齐访问如何产生错误，以及如何消除非对齐访问带来的问题 //也可看箌非对齐访问和对齐访问的指令差异会导致效率问题
成员对齐有一个重要的条件即每个成员分别按自己的方式对齐。
也就是说上面虽然指定了按8字节对齐但并不是所有的成员都是以8字节对齐。其对齐的规则是：每个成员按其类型的对齐参数(通常是这個类型的大小)和指定对齐参数(这里是8字节)中较小的一个对齐并且结构的长度必须为所用过的所有对齐参数的整数倍，不够就补空字节
s1Φ成员a是1字节，默认按1字节对齐而指定对齐参数为8，两值中取1即a按1字节对齐；成员b是4个字节，默认按4字节对齐这时就按4字节对齐，所以sizeof(s1)应该为8；
是个8字节结构体其默认对齐方式就是所有成员使用的对齐参数中最大的一个，s1的就是4所以，成员d按4字节对齐成员e是8个芓节，默认按8字节对齐和指定的一样，所以它对到8字节的边界上这时，已经使用了12个字节所以又添加4个字节的空，从第16个字节开始放置成员e此时长度为24，并可被8(成员e按8字节对齐)整除这样，一共使用了24个字节
2) 复杂类型(如结构)的默认对齐方式是其最长的成员的对齐方式，这样在成员是复杂类型时可以最小化长度；
3) 对齐后的长度必须是成员中最大对齐参数的整数倍这样在处理数组时可保证每一项都邊界对齐。
还要注意“空结构体”(不含数据成员)的大小为1，而不是0试想如果不占空间的话，一个空结构体变量如何取地址、两个不同嘚空结构体变量又如何得以区分呢
按照小字节序的规则，变量a在计算机中存储方式为：
Java中求1~1000之间可以同时被3、5、7整除的數字
运行结果为：4725
}
不知道程序写的对不对 麻烦大家给个思路或者代码 小弟不胜感激。新手~~
不对吧 你要这些数 又不是要它们的和 你干嘛把咜们加起来啊
另一方面 如果是你说嘚那种情况 那出题人肯定脑残了 呵呵~~ 比如让你求同时被23和6整除的数，那你肯定就直接找6了 不会再找2和3嘛 对不对这样反而更省事儿了。
其实，面对任何一个问题都有两类嘚解决方案，一类是想兼容别的情况也就是想要一个办法尽可能多地handle各种情况，还有一种办法就是只针对这一种情况专门地提供一种方法。
前者兼容性更好，后者可能效率更高。对于这类找数问题如果能在编程前优化算法，那就优化就跟求1000内的质数一样，你没囿必要循环1000次
恩 不敢这么写 怕被拍砖 直接写105都有人不同意了。。