Lambobin Prime sun kasance suna da ban sha'awa ga masu ilimin lissafi da waɗanda ba mathematicians ba. Babban lamba ita ce lamba mafi girma fiye da 1 wacce ba ta da masu rarraba sai 1 da kanta. Hanyar tantance ko lamba ta zama babba ko a'a matsala ce ta gama gari a cikin shirye-shirye da lissafin lissafi. A cikin wannan labarin, za mu mayar da hankali kan aikin isPrime a cikin C++ wanda ake amfani da shi don tantance ko lambar da aka bayar ta zama babba ko a'a.
The isPrime aiki yana da madaidaicin hankali. Yana karɓar lamba a matsayin ma'auni kuma yana bincika idan lambar tana da wasu masu rarraba banda 1 da kanta. Yana yin haka ne ta hanyar ƙoƙarin raba lambar da duk adadin da bai kai shi ba kuma ya fi 1. Idan ya sami wasu masu rarraba, ya dawo da ƙarya, yana nuna cewa lambar ba ta farko ba ce. Idan ba a sami masu rarrabawa ba, zai dawo gaskiya, yana nuna cewa lambar ta zama babba.
Lambar C++ don aikin yana ƙasa:
bool isPrime (int n) {
idan (n <= 1) {koma karya; } don (int i = 2; i <n; i++) {idan (n% i == 0) {koma karya; }} komawa gaskiya; } [/code]
Bayanin Magani
Layin farko na aikin yana duba ko lambar shigarwar n ta kasa ko daidai da 1. Idan haka ne, nan da nan sai ta dawo karya kamar yadda ma'anar lambar farko ta zama mafi girma fiye da 1.
Sa'an nan aikin yana aiwatar da madauki inda madaidaicin madauki i ke jere daga 2 zuwa n-1. A kan kowane juzu'i, aikin yana bincika ko n yana iya rarrabawa ta hanyar amfani da aikin modulus. Aikin 'n % i' yana mayar da ragowar rabon n ta i. Idan ya dawo 0 a kowane lokaci, wannan yana nufin cewa n yana iya rarraba gaba ɗaya ta i, sabili da haka n ba babba ba ne. A wannan gaba, aikin nan da nan ya dawo karya.
Laburare da Ayyuka Sun Shiga Cikin Lissafin Lamba na Firimi
Yayin da isPrime Aiki baya buƙatar kowane takamaiman ɗakin karatu don yin aiki, sauran ayyukan lissafi da ra'ayoyi a cikin C++ na iya taimakawa ga ƙarin hadaddun gwaje-gwaje na farko ko wasu matsalolin ka'idar lamba.
Dakunan karatu na C++:
- Laburaren cmath: yana da ayyuka da yawa masu amfani ga lissafin lissafi kamar wutar lantarki, tushen murabba'i, da sauransu waɗanda zasu iya taimakawa a ayyukan da suka danganci lamba.
- Laburaren iyaka: yana taimakawa wajen sarrafa lambobi mafi girma ko mafi ƙanƙanta waɗanda za'a iya adana su a cikin ma'auni masu mahimmanci waɗanda zasu iya zama masu amfani yayin mu'amala da manyan lambobi.
Babban Gwajin Farko:
Za a iya amfani da ƙwararrun gwaji na farko kamar Miller–Rabin ko AKS don ma'amala da lambobi masu yawa. Amma waɗannan algorithms suna buƙatar fahimtar ka'idar lamba.
Don haka, shirye-shirye tare da lambobi masu mahimmanci suna haɗa duka ikon ilimin lissafi da shirye-shirye don warware matsaloli masu rikitarwa a cikin tsari.
