素性测试

✍ dations ◷ 2025-12-02 23:31:08 #Pages using deprecated source tags,素性测试,非对称密钥算法

素性测试或素数判定，是检验一个给定的整数是否为素数的测试。

素数是除了自身和1以外，没有其它素数因子的自然数。自从欧几里得证明了有无穷个素数以后，人们就企图寻找一个可以构造所有素数的公式，寻找判定一个自然数是不是素数的方法。因为素数的地位非常重要。

鉴别一个自然数是素数还是合数，这个问题在中世纪就引起人们注意，当时人们试图寻找质数公式，到了高斯时代，基本上确认了简单的质数公式是不存在的，因此，高斯认为对素性判定是一个相当困难的问题。从此以后，这个问题吸引了大批数学家。素性判断算法可分为两大类，确定性算法及随机算法。前者可给出确定的结果但通常较慢，后者则反之。详见以下列表。

相关

非传统性爱传统性爱（conventional sex）或香草性爱（vanilla sex）在西方文化是指部分族群或次文化中认为最泛用的人类性行为，一般是指不包含BDSM或恋物癖等的性行为，有时也会有此一词语描述平
上议院议长上议院议长（Lord Speaker）是英国上议院的议长，其职务类似下议院议长。上议院议长由上议院议员选出，并被期待在政治上保持中立。在2006年7月之前，大法官出任上议院议长职务。根据2
凯特勒凯特勒（Lambert Adolphe Jacques Quetelet，1796年－1874年），19世纪比利时的通才，他既是统计学家、又是数学家和天文学家。他从统计学角度出发看人，认为人的成长是会依从一套既定的法
黄泉黄泉，出自儒教经典《左传》中郑伯克段于鄢的故事，郑庄公说待其死后将与母亲在黄泉相见。后在汉字文化圈中用于指人死后所居住的地方。因打井至深时地下水呈黄色，又人死后埋于地
楠梓庄楠梓庄，为1920年至1944年间存在之行政区，其原属高雄州高雄郡，1924年后改隶冈山郡。楠梓庄辖区相当为今楠梓区东侧（后劲、楠梓、土库）、桥头区以及燕巢区的凤山厝、中路林等地楠梓
乙酰甲胺磷乙酰甲胺磷（Acephate），学名O,S-二甲基-N-乙酰基硫代磷酰胺。白色晶体，易溶于水、甲醇、乙醇、丙酮、二氯甲烷、二氯乙烷，微溶于乙醚、苯、甲苯、二甲苯。低毒，半数致死量（大鼠经口）8
主楼南开大学主楼1963年建成，2003年又进行了大规模的装修和翻新。主楼的设计沿中轴对称，气势雄伟，广场中间巍然挺立的周恩来总理雕像高大而伟岸。 2009年3月，入选天津十大标志性建筑
花好月圆花好月圆可以指：
MSAMSA可能指：
罗伯·肯尼迪罗伯特·弗朗西斯·“博比”·肯尼迪（英语：Robert Francis "Bobby" Kennedy，1925年11月20日－1968年6月6日），美国政治人物，也常以他的英文缩写RFK称呼他。他是民主党员，曾任美国司法