判斷一個數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("質數")
}