C#中如何查找质数

判断一个数num是不是质数。

思路：质数：只能被1和自身整除。

1、首先要获取一个数num；

2、判断num是不是质数；

将问题转化为查找质数

质数是只能被1和自身整除，那么我们反过来思考，如果能找到一个数能被（除1和自身）之外整除，这个是就不是质数；反之是质数。

1、查找的范围：i（2---num-1）

2、查找的目标：能整除num的数（num/i % 2 = 0）

3、找到后的行为：结束寻找

bool isFind=false；//当前没有开始查找,命为false

//找

for(int i=2 ; i <=num-1 ; i++)

{

　　if(num/i % 2 ==0)

　　{

　　isFind=true;

　　break;

　　}

}

//判断这个数

if(isFind)

{

//不是质数

Console.Write("不是质数")

}

else

{

//是质数

Console.Write("质数")

}