寒假打卡第五天——质数
质数是什么呢?这个不知道的话可以翻看小学五年级的数学课本。 质数:在大于1的整数中,如果只包含1和本身这两个约数,就被称为质数。 或者称为素数。 有同学就很迷惑:咋写呢? 别着急,我们来看看。 第一步,如何判断一个数是不是质数
for(int i=2;i<=n;i++)
{
if(n%i==0)
//是质数
//否则,就不是质数
}
接着,你会学习一个改进方法
for(int i=2;i<=sqrt(n);i++)
{
if(n%i==0)
//是质数
//否则,就不是质数
}
或者是
for(int i=2;i*i<=n;i++)
{
if(n%i==0)
//是质数
//否则,就不是质数
}
进一步
for(int i=2;i<=n/i;i++)
{
if(n%i==0)
//是质数
//否则,就不是质数
}
2,如何分解质因数 来问题了——什么
寒假打卡第五天——质数最先出现在Python成神之路。
共有 0 条评论