using System;

namespace ZS
{
	/// <summary>
	/// Class1 的摘要說明。
	/// </summary>
	class Class1
	{
		/// <summary>
		/// 應用程序的主入口點。
		/// </summary>
		[STAThread]
		static void Main(string[] args)
		{
			//
			// TODO: 在此處添加代碼以啟動應用程序
			//

			//方法一
			int count1=0;
			for(int i=2;i<=1000;i++)
			{
				bool state=false;
				for(int j=2;j<i;j++)
				{
					count1++;
					if(i%j==0)
					{
						state=true;
					}
				}
				if(!state)
				{
					Console.Write("{0}\t",i);
				}
			}
			Console.WriteLine();
			Console.WriteLine("==========Counts is {0}============",count1);


			//方法二
			int count2=0;
			for(int i=2;i<=1000;i++)
			{
				bool state=false;
				for(int j=2;j<=(int)(Math.Sqrt(i));j++)		//*****************
				{
					count2++;
					if(i%j==0)
					{
						state=true;
					}
				}
				if(!state)
				{
					Console.Write("{0}\t",i);
				}
			}
			Console.WriteLine();
			Console.WriteLine("==========Counts is {0}============",count2);


			//方法三
			int count3=0;
			for(int i=2;i<=1000;i++)
			{
				bool state=false;
				for(int j=2;j<=(int)(Math.Sqrt(i));j++)
				{
					count3++;
					if(i%j==0)
					{
						state=true;
						break;					//*****************************
					}
				}
				if(!state)
				{
					Console.Write("{0}\t",i);
				}
			}
			Console.WriteLine();
			Console.WriteLine("==========Counts is {0}============",count3);
		}
	}
}