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

c语言求素数

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

c语言求素数

C语言中素数的求法是什么?

根据素数的定义求 还可以折半 即用除了自己和本身的数 比如你要求234是不是素数 就让234除以2到(234/2)之间的数如果能除尽就不是素数 还有一种就是除以2到(234开根号)之间的数 如果能有一个数能被除尽就不是素数

我们先来理解一下素数的定义:在大于1的整数中,只能被1和这个数本身整除的数,叫做素数。

比如我们常见的2,3,5,7,以及79,79,61等都是素数,另外,素数也被称为质数。

根据素数定义,常用的算法有两种,如下:(判定的数定为N,代码供参考)1.首先取N的一半,用2到(N/2)的数去除N,如果有一个数可以整除N,就不是素数,反之就是数。

2.用2到根号N的数去除N,如果有一个数可以整除N,就不是素数,反之就是数。

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

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

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