2019年6月7日
素数
摘要： 质数： 若一个正整数无法被除了1和它自身之外的任何自然数整除，则该数称为质数，否则称为合数。 质数的三种求法中，筛选法优选线性筛法，判定则用试除法最好。 试除法： Eratosthenes筛法： 线性筛法： 阅读全文
posted @ 2019-06-07 18:57 hélium 阅读(234) 评论(0) 推荐(0)
超级素数
摘要： 超级素数 程序名：super.cpp super.in super.out 题目描述： 一个素数，依次从低位去掉一位，二位，……，若所得的各数仍都是素数，则称超级素数。 例如：7331是个4位超级素数，因为7，73，733，7331均为素数. 试求n位数的超级素数： (1)超级素数的个数 (2)所有 阅读全文
posted @ 2019-06-07 11:08 hélium 阅读(1723) 评论(0) 推荐(0)