什么是素数?有哪些特点?
素数是指质数，一个大于1的自然数，除了1和它自身外，不能整除其他自然数的数叫做质数；否则称为合数。
1、在一个大于1的数a和它的2倍之间必存在至少一个素数。一个偶数可以写成两个合数之和，其中每一个合数都最多只有9个质因数。（挪威数学家布朗，1920年）
2、一个偶数必定可以写成一个质数加上一个合成数，其中合数的因子个数有上界。（瑞尼，1948年）
3、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。
4、一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。
扩展资料：
1、素性检测一般用于数学或者加密学领域。用一定的算法来确定输入数是否是素数。不同于整数分解，素性测试一般不能得到输入数的素数因子，只说明输入数是否是素数。大整数的分解是一个计算难题，而素性测试是相对更为容易（其运行时间是输入数字大小的多项式关系）。
2、素性测试通常是概率测试（不能给出100%正确结果）。这些测试使用除输入数之外，从一些样本空间随机出去的数；通常，随机素性测试绝不会把素数误判为合数，但它有可能为把一个合数误判为素数。
3、数被利用在密码学上，所谓的公钥就是将想要传递的信息在编码时加入质数，编码之后传送给收信人，任何人收到此信息后，若没有此收信人所拥有的密钥，则解密的过程中（实为寻找素数的过程），将会因为找质数的过程（分解质因数）过久，使即使取得信息也会无意义。
参考资料：百度百科_素数
绛旓細绱犳暟瀹氫箟锛氬彧鑳借1鍜岃嚜韬暣闄鐨鑷劧鏁般13/1=13 13/2=6.5 13/3= 13/4= 13/5= 13/12= 13/13=1 鍙戠幇闄や簡1鍜13 鑳藉鏁撮櫎锛屽叾浠栦笉琛屻傚洜姝ゆ槸13鏄礌鏁銆傚嚒鏄櫎鏁版槸鍋舵暟鐨勫彲浠ヤ笉鐢ㄨ瘯楠屻傚洜涓 绱犳暟蹇呴』鏄鏁般傚鏁伴櫎鍋舵暟涓嶆槸鑷劧鏁般傝繖鏍峰氨鍙互鍙瘯楠 3锛5锛7锛9锛11锛岃兘鍚︽暣闄13 ...
绛旓細浠涔堟槸璐ㄦ暟锛璐ㄦ暟鏄寚澶т簬1涓斿彧鑳借1鍜岃嚜韬暣闄ょ殑姝ｆ暣鏁般傝川鏁板湪鏁拌涓湁鐫閲嶈鐨勫湴浣嶏紝鍥犱负瀹冧滑鏃犳硶琚叾浠栨暟瀛楁暣闄わ紝鍏锋湁涓浜涚壒娈婄殑鎬ц川銆傝川鏁扮殑姒傚康鏃╁湪鍙ゅ笇鑵婃椂鏈熷氨琚彂鐜帮紝骞朵笖鍦ㄦ暟瀛︾爺绌朵腑涓鐩存壆婕旂潃閲嶈鐨勮鑹层備笅闈㈡垜浠皢鏇磋缁嗗湴浜嗚В璐ㄦ暟鐨勬ц川鍜屽簲鐢ㄣ傝川鏁扮殑鎬ц川鍜鐗圭偣 1銆佽川鏁板彧鏈変袱涓鍥犲瓙锛1...
绛旓細璐ㄦ暟涓庡悎鏁扮殑涓嶅悓 涓銆佹ц川涓嶅悓 1銆佽川鏁帮細鏄湪澶т簬1鐨勮嚜鐒舵暟涓紝闄や簡1鍜屽畠鏈韩浠ュ涓嶅啀鏈夊叾浠栧洜鏁般2銆佸悎鏁帮細鏄嚜鐒舵暟涓櫎浜嗚兘琚1鍜屾湰韬暣闄ゅ锛岃繕鑳借鍏朵粬鏁帮紙0闄ゅ锛夋暣闄ょ殑鏁般備簩銆鐗圭偣涓嶅悓 1銆佽川鏁帮細璐ㄦ暟鐨涓暟鏄棤绌风殑锛涘湪涓涓ぇ浜1鐨勬暟a鍜屽畠鐨2鍊嶄箣闂达紙鍗冲尯闂达紙a, 2a]涓級蹇呭瓨鍦ㄨ嚦灏...
绛旓細鎵浠2灏鏄川鏁 2銆佽川鏁版槸涓庡悎鏁扮浉瀵圭珛鐨勪袱涓蹇碉紝鏃㈠悎鏁版槸闄や簡1鍜屾鏁存暟鑷韩澶栵紝杩樿兘琚叾浠栬嚜鐒舵暟鏁撮櫎鐨勬暟銆傚锛4梅1=4锛4梅2=2锛4梅4=1锛屽緢鏄剧劧锛4鐨勭害鏁伴櫎浜1鍜屽畠鏈韩4杩欎袱涓害鏁颁互澶栵紝杩樻湁绾︽暟2锛屾墍浠4鏄悎鏁 娉細1鏃笉鏄川鏁颁篃涓嶆槸鍚堟暟銆傚洜涓哄畠鐨勭害鏁版湁涓斿彧鏈1杩欎竴涓害鏁般
绛旓細璐ㄦ暟鍙堢О绱犳暟锛屾湁鏃犻檺涓備竴涓ぇ浜1鐨勮嚜鐒舵暟锛岄櫎浜1鍜屽畠鏈韩澶栵紝涓嶈兘琚叾浠栬嚜鐒舵暟鏁撮櫎锛屾崲鍙ヨ瘽璇村氨鏄鏁伴櫎浜1鍜屽畠鏈韩浠ュ涓嶅啀鏈夊叾浠栫殑鍥犳暟;鍚﹀垯绉颁负鍚堟暟銆傛牴鎹畻鏈熀鏈畾鐞嗭紝姣忎竴涓瘮1澶х殑鏁存暟锛岃涔堟湰韬槸涓涓川鏁帮紝瑕佷箞鍙互鍐欐垚涓绯诲垪璐ㄦ暟鐨涔樼Н;鑰屼笖濡傛灉涓嶈冭檻杩欎簺璐ㄦ暟鍦ㄤ箻绉腑鐨勯『搴忥紝閭ｄ箞鍐...
绛旓細棣栧厛锛屼粠瀹氫箟涓婃潵鐪嬶紝绱犳暟鍜屽悎鏁版湁鐫鏈川鐨勪笉鍚屻傜礌鏁版寚鐨勬槸鍙湁涓や釜姝ｅ洜鏁帮紙1鍜岃嚜韬級鐨勮嚜鐒舵暟锛屼緥濡2銆3銆5銆7绛夈傝屽悎鏁板垯鏄寚闄や簡1鍜岃嚜韬锛岃繕鏈夊叾浠栨鍥犳暟鐨勮嚜鐒舵暟锛屼緥濡4銆6銆8銆9绛夈傝繖鏄袱鑰呮渶鍩烘湰鐨勫尯鍒傚叾娆★紝鍦ㄦ暟瀛︽ц川涓婏紝绱犳暟鍜屽悎鏁颁篃鍛堢幇鍑轰笉鍚鐨勭壒鐐銆傜礌鏁扮敱浜庡叾鍙湁涓や釜姝...
绛旓細鏈灏忕礌鏁版槸2銆傜礌鏁扮殑浠嬬粛锛氱礌鏁版槸鎸囬櫎浜1鍜岃嚜韬箣澶栨病鏈夊叾浠栨鏁存暟鑳藉鏁撮櫎鐨勬暟銆傛崲鍙ヨ瘽璇达紝绱犳暟鍙湁涓や釜姝ｅ洜瀛愶細1鍜屽畠鏈韩銆绱犳暟鐨勭壒鐐锛1銆佸敮涓鎬э細姣忎釜绱犳暟閮芥槸鐙竴鏃犱簩鐨勶紝娌℃湁鍏朵粬鏁板彲浠ヨ瀹冩暣闄ゃ2銆佹棤闄愭э細绱犳暟鐨勬暟閲忔槸鏃犵┓鐨勶紝涓嶅瓨鍦ㄦ渶澶х殑绱犳暟銆傝繖涓粨璁虹敱娆у嚑閲屽緱鍦ㄥ叕鍏冨墠300骞村乏鍙虫彁鍑猴紝...
绛旓細73939133锛岃繖鏄嚜鐒舵暟涓渶澶鐨闆悆绱犳暟锛屽畠鎵鏈夌殑鍓嶇紑閮芥槸绱犳暟銆傚綋杩欎釜鏁版瘡娆℃墿灞曞嚭瀹冪殑涓嬩竴浣嶆椂锛岀鎵╁睍鐨勭粓缁撳氨杩戜簡涓姝ャ傝繖涓暟涓嶄粎鏄鐙殑锛岃屼笖鏄粷鏈涚殑锛屽洜涓哄畠宸茬粡娌℃湁鍙兘鎬т簡銆1銆佽川鏁板張绉扮礌鏁般備竴涓ぇ浜1鐨勮嚜鐒舵暟锛岄櫎浜1鍜屽畠鑷韩澶栵紝涓嶈兘琚叾浠栬嚜鐒舵暟鏁撮櫎鐨勬暟鍙仛璐ㄦ暟锛涘惁鍒欑О涓哄悎鏁帮紙...
绛旓細鍚堟暟鎸囪嚜鐒舵暟涓櫎浜嗚兘琚1鍜屾湰韬暣闄ゅ锛岃繕鑳借鍏朵粬鏁帮紙0闄ゅ锛夋暣闄ょ殑鏁般50浠ュ唴鐨勫悎鏁版槸锛4銆6銆8銆9銆10銆12銆14銆15銆16銆18銆20銆21銆22銆24銆25銆26銆27銆28銆30銆32銆33銆34銆35銆36銆38銆39銆40銆42銆44銆45銆46銆48銆49銆50銆50浠ュ唴鐨勮川鏁版湁锛2銆3銆5銆7銆11銆13銆17銆19...
绛旓細鏄寚涓涓ぇ浜1鐨勮嚜鐒舵暟锛岄櫎浜1鍜屽畠鑷韩澶栵紝涓嶈兘琚叾浠栬嚜鐒舵暟鏁撮櫎鐨勬暟銆傜礌鏁板凡缁忚鍒╃敤鍒板涓鍩熶笂銆備笉灏戠殑鏈嬪弸缁忓父浼氬湪绉戞櫘涔︾睄涓婄湅鍒扮礌鏁拌繖涓蹇碉紝绌剁珶绱犳暟鏄粈涔鎰忔濆憿锛熷畠閮鏈変粈涔堢壒鐐癸紵涓嬮潰璁╂垜浠竴璧峰幓鎻紑绱犳暟鐨勭绉橀潰绾卞惂銆傝缁嗗唴瀹 01 璐ㄦ暟鐨勪釜鏁版槸鏃犵┓鐨勩傛鍑犻噷寰楃殑銆婂嚑浣曞師鏈嬩腑鏈変竴...
