摘要: 写一个方法得到一个素数数组,这些素数不能大于给定的自然数。我看网上大多数的实现都是用自然数n除以2到n/2+1的数,如果整除了,就判定不是素数。我的想法不一样,我一个数组保存已经得到的素数,然后用n除以这些素数,如果整除了,就判定不是素数。具体实现如下:staticint[]GetPrimeNumbers(intboundary){List<int>primeList=newList<int>();intn=2;while(n<=boundary){boolisPrime=true;for(inti=0;i<primeList.Count;i++){if(n 阅读全文
posted @ 2012-07-15 02:12 EricWen 阅读(2265) 评论(0) 推荐(0) 编辑
摘要: 关于排序的一些常识可以问百科,以下是用C#实现的排序算法。1.冒泡排序 BubbleSort///<summary>///BubblesortO(n^2)///</summary>///<paramname="arr"></param>publicstaticvoidBubbleSort(int[]arr){if(arr==null){thrownewArgumentNullException();}for(inti=0;i<arr.Length-1;i++){for(intj=arr.Length-1;j>i;j 阅读全文
posted @ 2012-07-15 01:54 EricWen 阅读(217) 评论(0) 推荐(0) 编辑