类和迭代器

转载于 2012-04-27 21:41:00 发布 · 49 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/bimgoo/archive/2012/04/27/2474195.html

本文介绍了一个使用C#编写的素数迭代器类Primes。该类能够枚举指定范围内的所有素数，并通过迭代器模式简化了素数的获取过程。演示了如何创建一个迭代器来遍历2到1000之间的素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

迭代器怎么用。

Primes类。

using System;
using System.Collections;
using System.Collections.Generic;
using System.Text;
namespace aa
{
	public class Primes
	{
		private long min;
		private long max;
		public Primes():this (2,100)
		{
		}
		public Primes(long minimum,long maximum)
		{
			if(min<2)
			{
				min=2;
			}
			min=minimum;
			max=maximum;
		}
		public IEnumerator GetEnumerator()
		{
			for(long possiblePrime=min;possiblePrime<=max;possiblePrime++)
			{
				bool isPrime=true;
				for(long possibleFactor=2;possiblePrime<=(long)Math.Floor(Math.Sqrt(possiblePrime));possibleFactor++)
				{
					long remainderAfterDivision=possiblePrime % possibleFactor;
					if (remainderAfterDivision==0)
					{
						isPrime=false;
						break;
					}
				}
				if(isPrime)
				{
					yield return possiblePrime;
				}
			}
		}
	}
}

progress.cs.

using System;
namespace aa
{
	class Program
	{
		public static void Main(string[] args)
		{
			Primes primesFrom2To1000=new Primes(2,1000);
			foreach (long i in primesFrom2To1000)
				Console.Write("{0}",i);
			Console.ReadKey();
		}
	}
}

转载于:https://www.cnblogs.com/bimgoo/archive/2012/04/27/2474195.html