判断一个数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("质数")
}