Susbaint
Is e aon de na roinnean àbhaisteach de sgrùdadh àireamhach buidheann de Prìomh àireamhan, air a mhìneachadh mar an rud a tha air a dhèanamh suas den àireamhan a tha dìreach air an roinn leotha fhèin (a ’leantainn gu 1) agus ro 1 (a ’leantainn gu iad fhèin).
Nuair a bhios tu a ’bruidhinn mu dheidhinn 'bi roinnteTha e a ’toirt iomradh air an sin feumaidh an toradh a bhith na àireamh slàn, seach gu bheil e a ’bruidhinn gu cruaidh, tha na h-àireamhan uile air an roinn leis a h-uile àireamh (ach a-mhàin 0), a’ toirt toradh iomlan no bloigh.
Bho na tha gu h-àrd, faodar co-dhùnaidhean cudromach a tharraing:
- Chan urrainn eadhon àireamhan a bhith prìomhach, seach gu bheil na h-àireamhan cothromach uile air an roinn, a bharrachd air dhà, le àireamh sònraichte a thig gu dhà. Ach a-mhàin seo an àireamh a dhà fhèin., a tha gu sònraichte le bhith a ’coileanadh an t-suidheachadh riatanach airson a bhith dìreach air a roinn leis fhèin agus leis an aonad.
- Àireamhan neònach, an àite sin, seadh, dh ’fhaodadh iad a bhith nan co-oghaichean, chun na h-ìre nach gabh an cur an cèill mar thoradh dà àireamh eile.
Eisimpleirean de phrìomh àireamhan
Tha a ’chiad fichead prìomh àireamh air an liostadh gu h-ìosal mar eisimpleir (thoir fa-near nach eil àireamh 1 air a thoirt a-steach don liosta seo, leis nach eil e a’ coinneachadh ri prìomh staid àireamh).
2 | 31 |
3 | 37 |
5 | 41 |
7 | 43 |
11 | 47 |
13 | 53 |
17 | 59 |
19 | 61 |
23 | 67 |
29 | 71 |
Tagraidhean Prìomh Àireamh
Tha an Prìomh àireamhan air leth cudromach ann an raon tagraidhean matamataigeach, gu sònraichte ann an raoncoimpiutaireachd agus tèarainteachd conaltraidh brìgheil.
Tha e a ’tachairt gu bheil a h-uile siostam crioptachaidh Tha e air a thogail air bunait prìomh àireamhan, leis gu bheil suidheachadh a ’phrìomhachais ga fhàgail do-dhèanta na h-àireamhan sin a dhì-ghalarachadh; tha sin a ’ciallachadh gu bheil e tòrr nas duilghe am measgachadh de dh’ àireamhan fo bheil facal-faire falaichte a dhearbhadh.
Sgaoileadh prìomh àireamhan
Tha feart sònraichte aig a bhith ag obair le prìomh àireamhan a tha tearc ann am matamataig, a tha ga dhèanamh brosnachail dha mòran eòlaichean matamataigeach: an fhìrinn nach eil a ’mhòr-chuid de mhìneachadh teòiridheach a’ dol thairis air an roinn de guidh.
Ged a chaidh sealltainn gu bheil prìomh àireamhan neo-chrìochnach, chan eil dearbhadh cruadhtan ann air an sgaoileadh dhiubh am measg nan integers: fuaimneachadh coitcheann an teòirim prìomh àireamh ag ràdh sin mar as motha na h-àireamhan, is ann as ìsle an cothrom coinneachadh ri prìomh, ach chan eil mìneachadh teòiridheach ann a tha a ’mìneachadh gu sònraichte cò ris a tha an sgaoileadh seo, gus a bhith comasach air na prìomh àireamhan gu lèir aithneachadh.
Am measgachadh eadar comasachd nam prìomh àireamhan agus an tòimhseachain Bidh timcheall orra a ’dèanamh am mion-sgrùdadh air ùidh mhòr airson matamataig, agus gu bheil coimpiutairean air am prògramadh gus prìomh àireamhan a tha a-riamh nas motha a lorg. An-dràsta, tha barrachd air 17 millean digit, figear nach gabh a thomhas ach le coimpiutairean a tha a ’freagairt ri algorithms fìor iom-fhillte.