关于判断质数的一些方法

一.查找法
for (int i = 100; i <= 200; i++)//遍历100到200間的数
{
//判断i是否是质数，这是一个查找问题
bool isFind = false;
for (int j = 2; j < i; j++)
{
if (i % j == 0)
{
isFind = true;
break;
}
}
if (!isFind)
{
Console.WriteLine(i);//没有找到，i是质数，输出它
}
}

Console.ReadLine();

二.查看2到n-1间有没有能被n整除的数

 

for (int i = 100; i <= 200; i++)

{

    //判断i是不是质数

    int num = 0;

    for (int j = 1; j <= i; j++)

    {

        if (i % j == 0)

        {

            num++;

        }

    }

    if (num == 2)

    {

       Console.WriteLine(i);

    }

Console.ReadLine();