回文素数
中等阿里巴巴数学
题目描述
给定一个整数n,返回大于等于n的最小回文素数。回文素数是指一个数既是回文数又是素数。例如,11是回文素数,因为它既是回文数(正读和反读相同),又是素数(只能被1和自身整除)。注意,1不是素数,2是唯一的偶数素数。可以利用数学性质优化搜索:除11外的偶数位回文数都能被11整除。
示例
输入:
n = 6输出:
7solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个整数n,返回大于等于n的最小回文素数。回文素数是指一个数既是回文数又是素数。例如,11是回文素数,因为它既是回文数(正读和反读相同),又是素数(只能被1和自身整除)。注意,1不是素数,2是唯一的偶数素数。可以利用数学性质优化搜索:除11外的偶数位回文数都能被11整除。
n = 67