程序思想是用这个数去除2到sqrt(这个数),如果能被整除,就不是素数。斜体加粗部分就是定义一个IsSuShu(int x)函数来判断是否整除。
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace _90
{
class Program
{
***static private Boolean IsSuShu(int x)
{
Boolean Yes = true;
for (int i = 2; i < Math.Sqrt(x); i++)
{
if ((x % i) == 0)
{
Yes = false;
}
}
return Yes;
}***
static void Main(string[] args)
{
for(int i=2;i<300;i++)
{
if(IsSuShu(i)==true)
{
Console.Write(i.ToString());
Console.Write(" ");
}
}
Console.ReadKey();
}
}
}