判斷是否為質數 c 實現)

2021-09-23 08:06:54 字數 475 閱讀 1026

//01:判斷是否為質數 

/**描述

輸入正整數a,判斷是否為質數(a<106)。

輸入一行乙個正整數a

輸出如果a是質數,則輸出a shi zhi shu;

如果a不是質數,則輸出a bu shi zhi shu。

格式請參考樣例

樣例輸入

31樣例輸出

31 shi zhi shu

*///filename: isprimer.cpp

#include bool isprimer(int a); //判斷是否質數函式申明

int main(int args, char* ar**)

else

//}return 0;

}//判斷是否質數函式實現

bool isprimer(int a)

} return yes;

}

判斷是否為質數

程式接受兩個正整數的輸入,構成乙個閉區間,找出這個區間內的所有質數。判斷乙個數n是否為質數時,先對這個數開平方,隨後從2開始,迴圈到這個平行根,檢查其中的數能否整除數n,若能整除,則為合數,否則為質數。由於sqrt函式的返回值是double型別,為保證準確性 如sqrt 4 返回值可能是1.9999...

C語言入門之判斷是否為質數

c語言永遠不會過時 其實學程式設計關鍵是學習其思想,如果你精通了一門,再去學其他的時候也很容易上手。c不會過時的,尤其是在unix linux操作平台上,學好c是必須的。c跟c 在很多方面也是相容的,c是c 的基礎。再者c能從很大的程度上幫你了解計算機的發展史,資料結構等方面的知識,很多軟體 甚至作...

是否為質數

思路為 1 2是質數,所有是偶數的都是2的倍數一定不是質數 除了2,偶數一定不是質數,因此我們不需要考慮任何偶數 2.從3開始考慮到n的奇數,其中某個數,如3的所有整數倍的數都不是質數,我們需要找到不小於n為止,即全部考慮到 這樣的話,當我們遍歷到9的時候,因為9不是第一次出現,他已經被3考慮為非質...