东溪看水

分类

题解(169)

/ 注册

全部文章（共2篇）

素数判断

题目给出一个数 x，判断它是否为素数，并输出所有它的素因子。解题思路使用筛法求素数会内存超限。所以，使用试除法求素数：令 i 的取值范围为 [2, sqrt(x)]，若 i 能整除 x，则 x 不是质数，记录因子。 C++代码 #include<iostream> #include...

数学素数

2020-06-30

1 1156

素数回文

题目现在给出一个素数，这个素数满足两点：①只由 1-9 组成，并且每个数只出现一次，如 13，23，1289。②位数从高到低为递减或递增，如 2459，87631。请判断，这个素数的回文数是否为素数（13 的回文数是 131，127 的回文数是 12721）。解题思路先求出这个素数的回文数 t...

数学素数

2020-06-30

1 1389