如何判断一个数是不是素数,如何判定一个很大的数是否为素数

首页 > 经验 > 作者:YD1662023-06-14 21:38:10

​​​素数这个词,我们经常在数学题中看到,判断一个数是否是素数,首先,我们先来了解一下素数的概念,素数一般指质数。质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。

了解概念之后,我们来看一道简单的例题:判断101到200之间的素数

根据题目,我们通过编程的思想进行分析,判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。

代码实现如下:

如何判断一个数是不是素数,如何判定一个很大的数是否为素数(1)

​运行结果如下:

如何判断一个数是不是素数,如何判定一个很大的数是否为素数(2)

​一个程序轻松搞定,你随便换数字,分分钟给你答案,学习编程想不牛都不行!

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.