其他 返回
天气预报 > 其他 > 如何判断质数
如何判断质数
更新时间： 2020-10-13 00:00:00  

在判断一个自然数是不是质数时，首先要看它是奇数还是偶数。如果是大于2的偶数，这个数肯定不是质数，而是合数；如果是奇数，那就有可能是质数,可以用试除法来判断一个自然数是不是质数。一般情况下用20以内的2、3、5、7、11、13、17、19这8个质数去除。用试除法判断一个自然数a是不是质数时，只要用各个质数从小到大依次去除a，如果到某一个质数正好整除，这个a就可以断定不是质数；如果不能整除，当不完全商又小于这个质数时，就不必再继续试除，可以断定a必然是质数。

关键词： 如何 判断 质数

如何判断质数相关经验

天气预报

最新推荐

页面:/news/view-111273/ | 耗时:0.7555 s | 内存:2.11 MB | 查询:4 | 缓存读取:3 写入:0 | 加载文件:25
select * from tbl_Articles WHERE ArticleID=111273 LIMIT 0,1
select * from tbl_Articles_data WHERE ArticleID=111273 LIMIT 0,1
select * from tbl_Articles_sphinx where id=111273 LIMIT 0,1
SELECT ArticleID,Title FROM tbl_Articles WHERE ArticleID IN(1554534,862300,1073820,1048560,1061242,1081729,2296346,1046963,1779583,2144378,889302,2118027,1048712,824126,1940098,758100,898903,888536,1070718,2849547,1883301,241658,420111,2603721,2059260,2360850,2367712,1704816,506522,1881572) ORDER BY field (ArticleID,1554534,862300,1073820,1048560,1061242,1081729,2296346,1046963,1779583,2144378,889302,2118027,1048712,824126,1940098,758100,898903,888536,1070718,2849547,1883301,241658,420111,2603721,2059260,2360850,2367712,1704816,506522,1881572)