1461是质数吗 1999是质数吗
1\u662f\u8d28\u6570\u5417\u8d28\u6570\u7684\u5b9a\u4e49\uff1a\u53ea\u67091\u548c\u5b83\u672c\u8eab\u4e24\u4e2a\u7ea6\u6570\u7684\u6570\uff1b
\u5408\u6570\u7684\u5b9a\u4e49\uff1a\u9664\u4e861\u548c\u5b83\u672c\u8eab\u5916\uff0c\u8fd8\u6709\u5176\u5b83\u7ea6\u6570\u7684\u6570\u3002
\u7531\u5b9a\u4e49\u53ef\u77e5\uff1a\u8d28\u6570\u53ea\u6709\u4e24\u4e2a\u7ea6\u6570\uff0c\u5408\u6570\u5219\u6709\u4e09\u4e2a\u6216\u4e09\u4e2a\u4ee5\u4e0a\u7ea6\u6570\u30021\u672c\u8eab\u7684\u7ea6\u6570\u4e5f\u662f1\uff0c\u6240\u4ee51\u53ea\u6709\u4e00\u4e2a\u7ea6\u6570\uff1a\u65e2\u4e0d\u7b26\u5408\u8d28\u6570\u7684\u5b9a\u4e49\uff0c\u4e5f\u4e0d\u7b26\u5408\u5408\u6570\u7684\u5b9a\u4e49\u3002\u6240\u4ee5\uff0c1\u65e2\u4e0d\u662f\u8d28\u6570\u4e5f\u4e0d\u662f\u5408\u6570\u3002
1999\u662f\u8d28\u6570\u3002
\u8d28\u6570\uff08prime number\uff09\u53c8\u79f0\u7d20\u6570\uff0c\u6709\u65e0\u9650\u4e2a\u3002\u8d28\u6570\u5b9a\u4e49\u4e3a\u5728\u5927\u4e8e1\u7684\u81ea\u7136\u6570\u4e2d\uff0c\u9664\u4e861\u548c\u5b83\u672c\u8eab\u4ee5\u5916\u4e0d\u518d\u6709\u5176\u4ed6\u56e0\u6570\u3002
\u8d28\u6570\u7684\u4e2a\u6570\u662f\u65e0\u7a77\u7684\u3002\u6b27\u51e0\u91cc\u5f97\u7684\u300a\u51e0\u4f55\u539f\u672c\u300b\u4e2d\u6709\u4e00\u4e2a\u7ecf\u5178\u7684\u8bc1\u660e\u3002\u5b83\u4f7f\u7528\u4e86\u8bc1\u660e\u5e38\u7528\u7684\u65b9\u6cd5\uff1a\u53cd\u8bc1\u6cd5\u3002\u5177\u4f53\u8bc1\u660e\u5982\u4e0b\uff1a\u5047\u8bbe\u8d28\u6570\u53ea\u6709\u6709\u9650\u7684n\u4e2a\uff0c\u4ece\u5c0f\u5230\u5927\u4f9d\u6b21\u6392\u5217\u4e3ap1\uff0cp2\uff0c\u2026\u2026\uff0cpn\uff0c\u8bbeN=p1\u00d7p2\u00d7\u2026\u2026\u00d7pn\uff0c\u90a3\u4e48\uff0cN+1\u662f\u7d20\u6570\u6216\u8005\u4e0d\u662f\u7d20\u6570\u3002
\u5982\u679cN+1\u4e3a\u7d20\u6570\uff0c\u5219N+1\u8981\u5927\u4e8ep1\uff0cp2\uff0c\u2026\u2026\uff0cpn\uff0c\u6240\u4ee5\u5b83\u4e0d\u5728\u90a3\u4e9b\u5047\u8bbe\u7684\u7d20\u6570\u96c6\u5408\u4e2d\u3002
\u6269\u5c55\u8d44\u6599\uff1a
\u6570\u76ee\u8ba1\u7b97\uff1a
\u5c3d\u7ba1\u6574\u4e2a\u7d20\u6570\u662f\u65e0\u7a77\u7684\uff0c\u4ecd\u7136\u6709\u4eba\u4f1a\u95ee\u201c100\uff0c000\u4ee5\u4e0b\u6709\u591a\u5c11\u4e2a\u7d20\u6570\uff1f\u201d\uff0c\u201c\u4e00\u4e2a\u968f\u673a\u7684100\u4f4d\u6570\u591a\u5927\u53ef\u80fd\u662f\u7d20\u6570\uff1f\u201d\u3002\u7d20\u6570\u5b9a\u7406\u53ef\u4ee5\u56de\u7b54\u6b64\u95ee\u9898\u3002
1\u3001\u5728\u4e00\u4e2a\u5927\u4e8e1\u7684\u6570a\u548c\u5b83\u76842\u500d\u4e4b\u95f4\uff08\u5373\u533a\u95f4\uff08a, 2a]\u4e2d\uff09\u5fc5\u5b58\u5728\u81f3\u5c11\u4e00\u4e2a\u7d20\u6570\u3002
2\u3001\u5b58\u5728\u4efb\u610f\u957f\u5ea6\u7684\u7d20\u6570\u7b49\u5dee\u6570\u5217\u3002
3\u3001\u4e00\u4e2a\u5076\u6570\u53ef\u4ee5\u5199\u6210\u4e24\u4e2a\u5408\u6570\u4e4b\u548c\uff0c\u5176\u4e2d\u6bcf\u4e00\u4e2a\u5408\u6570\u90fd\u6700\u591a\u53ea\u67099\u4e2a\u8d28\u56e0\u6570\u3002\uff08\u632a\u5a01\u6570\u5b66\u5bb6\u5e03\u6717\uff0c1920\u5e74\uff09
4\u3001\u4e00\u4e2a\u5076\u6570\u5fc5\u5b9a\u53ef\u4ee5\u5199\u6210\u4e00\u4e2a\u8d28\u6570\u52a0\u4e0a\u4e00\u4e2a\u5408\u6210\u6570\uff0c\u5176\u4e2d\u5408\u6570\u7684\u56e0\u5b50\u4e2a\u6570\u6709\u4e0a\u754c\u3002\uff08\u745e\u5c3c\uff0c1948\u5e74\uff09
5\u3001\u4e00\u4e2a\u5076\u6570\u5fc5\u5b9a\u53ef\u4ee5\u5199\u6210\u4e00\u4e2a\u8d28\u6570\u52a0\u4e0a\u4e00\u4e2a\u6700\u591a\u75315\u4e2a\u56e0\u5b50\u6240\u7ec4\u6210\u7684\u5408\u6210\u6570\u3002\u540e\u6765\uff0c\u6709\u4eba\u7b80\u79f0\u8fd9\u7ed3\u679c\u4e3a \uff081 + 5\uff09\uff08\u4e2d\u56fd\u6f58\u627f\u6d1e\uff0c1968\u5e74\uff09
6\u3001\u4e00\u4e2a\u5145\u5206\u5927\u5076\u6570\u5fc5\u5b9a\u53ef\u4ee5\u5199\u6210\u4e00\u4e2a\u7d20\u6570\u52a0\u4e0a\u4e00\u4e2a\u6700\u591a\u75312\u4e2a\u8d28\u56e0\u5b50\u6240\u7ec4\u6210\u7684\u5408\u6210\u6570\u3002\u7b80\u79f0\u4e3a \uff081 + 2\uff09
\u53c2\u8003\u8d44\u6599\u6765\u6e90\uff1a\u767e\u5ea6\u767e\u79d1-\u8d28\u6570
1461不是质数，因为1461的因数除了1和它本身1461外还有3和487
1461=3×487
质数：
质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。
不是，可以除以3
绛旓細濡傛灉瀛樺湪,瀹冨繀椤诲ぇ浜10^300. 鑷充粖鏃犱汉鑳藉洖绛旇繖浜涢棶棰. 灏界娌℃湁鍙戠幇濂囧畬鍏ㄦ暟,浣嗘槸褰撲唬鏁板瀹跺ゥ鏂竵路娆у皵璇佹槑,鑻ユ湁濂囧畬鍏ㄦ暟,鍒欏叾褰㈠紡蹇呯劧鏄12^p+1鎴36^p+9鐨勫舰寮,鍏朵腑p鏄礌鏁.鍦10^300浠ヤ笅鐨勮嚜鐒舵暟涓瀹屽叏鏁版槸涓嶅瓨鍦ㄧ殑. 瀹屽叏鏁板叕寮忓ぇ鏁板瀹舵鎷夋浘鎺ㄧ畻鍑哄畬鍏ㄦ暟鐨勮幏寰楀叕寮忥細濡傛灉p鏄川鏁,涓2^p...
绛旓細姊呮．绱犳暟琛 搴忓彿 p 浣嶆暟 鍙戠幇鏃堕棿 鍙戠幇鑰 (reference)1 2 1 锛堟棤浠庤冪┒锛 锛堟棤浠庤冪┒锛2 3 2 锛堟棤浠庤冪┒锛 锛堟棤浠庤冪┒锛3 5 3 锛堟棤浠庤冪┒锛 锛堟棤浠庤冪┒锛4 7 4 锛堟棤浠庤冪┒锛 锛堟棤浠庤冪┒锛5 13 8 1461 Reguis(1536), Cataldi(1603)6 17 12 1588 Cataldi (1603)7 19 19 1588...
绛旓細(2)鏈夋病鏈夊瀹屽叏鏁帮紵濂囨殑鏄紝宸插彂鐜扮殑44涓畬鍏ㄦ暟閮芥槸鍋舵暟锛屼細涓嶄細鏈夊瀹屽叏鏁板瓨鍦ㄥ憿锛熷鏋滃瓨鍦紝瀹冨繀椤诲ぇ浜10^120銆 鑷充粖鏃犱汉鑳藉洖绛旇繖浜涢棶棰樸 銆愬叕寮忋戝ぇ鏁板瀹舵鍑犻噷寰锋浘鎺ㄧ畻鍑哄畬鍏ㄦ暟鐨勮幏寰楀叕寮忥細濡傛灉2^p-1璐ㄦ暟锛岄偅涔(2^p-1)2^(p-1)渚挎槸涓涓畬鍏ㄦ暟銆俻=2锛2^p-1=3鏄川鏁锛(2^p-...
绛旓細灏界娌℃湁鍙戠幇濂囧畬鍏ㄦ暟锛屼絾鏄綋浠ｆ暟瀛﹀濂ユ柉涓伮锋灏旇瘉鏄庯紝鑻ユ湁濂囧畬鍏ㄦ暟锛屽垯鍏跺舰寮忓繀鐒舵槸12^p+1鎴36^p+9鐨勫舰寮忥紝鍏朵腑p鏄礌鏁銆傚湪10^300浠ヤ笅鐨勮嚜鐒舵暟涓瀹屽叏鏁版槸涓嶅瓨鍦ㄧ殑銆 瀹屽叏鏁板叕寮忓ぇ鏁板瀹舵鎷夋浘鎺ㄧ畻鍑哄畬鍏ㄦ暟鐨勮幏寰楀叕寮忥細濡傛灉p鏄川鏁锛屼笖2^p-1涔熸槸璐ㄦ暟锛岄偅涔堬紙2^p-1锛塜2^锛坧-1锛変究鏄竴...
绛旓細涔変箤鍦板尯鐨勫湴鐞嗗強甯稿勾闆ㄦ按鎯呭喌锛氫箟涔屼綅浜庝笢缁119掳49鈥测120掳12鈥诧紝鍖楃含29掳02鈥13鈥斥29掳33鈥40鈥筹紝鍥涘鍒嗘槑锛屽睘浜氱儹甯﹀椋庢皵鍊欍傚勾鏈澶ч檷姘198719mm锛屾棩鏈澶ч檷姘14612mm銆2銆佸伐绋嬪簲鐢 铏瑰惛寮忓眿闈㈤洦姘存帓鏀剧郴缁熷箍娉涜繍鐢ㄤ簬宸ュ晢涓氬缓绛戝強鍏叡璁炬柦鐨勫ぇ鍨嬪眿闈紝鍖呮嫭骞冲眿椤躲佹枩灞嬮《銆佷笉鍚屽姬鐘剁┕褰㈠眿闈㈠拰鍏朵粬...
绛旓細鐢卞畬鍏ㄦ暟鍏紡鍙煡,瀹屽叏鏁板拰姊呮．绱犳暟瀛樺湪瀵瑰簲鍏崇郴,鍥犳鍒楀嚭姊呮．绱犳暟琛,灏卞彲浠ュ緱鍑哄畬鍏ㄦ暟琛ㄣ 姊呮．绱犳暟琛 搴忓彿p 浣嶆暟 鍙戠幇鏃堕棿 鍙戠幇鑰 (reference) 1 2 1 (鏃犱粠鑰冪┒) (鏃犱粠鑰冪┒) 2 3 2 (鏃犱粠鑰冪┒) (鏃犱粠鑰冪┒) 3 5 3 (鏃犱粠鑰冪┒) (鏃犱粠鑰冪┒) 4 7 4 (鏃犱粠鑰冪┒) (鏃犱粠鑰冪┒) 5 13 8 1461 Regu...
绛旓細鐢卞畬鍏ㄦ暟鍏紡鍙煡,瀹屽叏鏁板拰姊呮．绱犳暟瀛樺湪瀵瑰簲鍏崇郴,鍥犳鍒楀嚭姊呮．绱犳暟琛,灏卞彲浠ュ緱鍑哄畬鍏ㄦ暟琛ㄣ 姊呮．绱犳暟琛 搴忓彿p 浣嶆暟 鍙戠幇鏃堕棿 鍙戠幇鑰 (reference) 1 2 1 (鏃犱粠鑰冪┒) (鏃犱粠鑰冪┒) 2 3 2 (鏃犱粠鑰冪┒) (鏃犱粠鑰冪┒) 3 5 3 (鏃犱粠鑰冪┒) (鏃犱粠鑰冪┒) 4 7 4 (鏃犱粠鑰冪┒) (鏃犱粠鑰冪┒) 5 13 8 1461 Regu...
