栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > 百科 > 教育

质数怎么判断

教育 更新时间: 发布时间: 百科归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

质数怎么判断

请问要用C++判断质数怎么编程?如何判断质数

在判断一个自然数是不是质数时,首先要看它是奇数还是偶数。

如果是大于2的偶数,这个数肯定不是质数,而是合数;如果是奇数,那就有可能是质数,可以用试除法来判断一个自然数是不是质数。

一般情况下用20以内的2、3、5、7、11、13、17、19这8个质数去除。

用试除法判断一个自然数a是不是质数时,只要用各个质数从小到大依次去除a,如果到某一个质数正好整除,这个a就可以断定不是质数;如果不能整除,当不完全商又小于这个质数时,就不必再继续试除,可以断定a必然是质数。

质数怎么判断
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/ask/144139.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号