C++ 纯粹素数质数

你的位置：网站首页 >> 频道首页 >>编程 >>C++ 纯粹素数质数

点击联系发帖人 时间：2020-03-15 04:35

绝对素数

在C++中筛素数质数是一个非常重偠算法。

我花了半天时间才明白的欧拉筛（我实在是太蒻了）

以上两种方法其实都是判定方法，并不是筛法下面说真正的筛法：

思路：首先将所有2的倍数标为1，再将所有3的倍数标为1……以此类推

思路：由于埃筛法做了许多不必要的循环，所以欧拉筛在埃筛法的基础上省去了一些步骤，时间复杂度O(n)

}

您可以点赞和评论啦！记得多多与小伙伴互动哦~ 若看到有待改善的提问或回答还可以点击進行督促，优秀的社区氛围需要大家一起来维护~

}

纯粹素数质数是这样定义的：一個素数质数去掉最高位，剩下的数仍为素数质数再去掉剩下的数的最高位，余下的数还是素数质数这样下去一直到最后剩下的个位數也还是素数质数。输入一个整数N如果是纯粹素数质数输出yes，否则输出no
yes或者no，yesg表示N是纯粹素数质数no表示N不是纯粹素数质数。

可能耗時比较多如果有大神的话，……

一年后我再看这个题目，感觉很简单所以我优化了这个题目的代码。

while(t){取得所输入数字的长度

}