判断素数
听风的倾诉
这个作者很懒,什么都没留下…
展开
-
1078 Hashing(素数)
题目描述如下: 题目大致意思: 这道题是用来模拟哈希表的插入,首先给出哈希表的长度,如果长度不是素数,则将长度重新设置为大于该长度的最小素数,然后给出插入数据的数量和插入数据。待插入数据%哈希表长度=插入到相应位置,输出相应位置,如果该位置已经有数了,则输出“-”。 大致思路: 首先判断哈希表的长度是否是素数,如果不是素数,则让哈希表长度自增,直到为素数为止,并且记录该哈希表的长度,设置一个与其等长的bool型数组用来记录哈希表相应的位置是否有数据,初始为false,表示哈希表为空,接下来对待插入数据进行原创 2020-10-23 10:33:43 · 127 阅读 · 0 评论 -
1015 Reversible Primes(素数)
题目描述: 题目大致意思: 给出整数N和基数D,如果整数N是素数,并且整数N在基数D的条件下反转后仍然是素数,则输出Yes,否则输出No。 大致思路: 首先判断整数N是否是素数,如果不是,直接输出No,就不用在根据基数进行转换;如果整数N是素数,则将整数N转换成D进制,反转后再转换成十进制,判断得到的数,是否为素数,如果也是素数,则输出Yes,否则输出No。 提交结果如下: 有一个测试用例未能通过。暂时放在第二轮刷题时解决。 提交的代码如下: #include<iostream> #incl原创 2020-10-23 09:52:34 · 133 阅读 · 0 评论