我要招人

去企业版

首页 > 试题广场 >

素数回文

[编程题]素数回文

热度指数：15793 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

现在给出一个素数，这个素数满足两点：

1、只由1-9组成，并且每个数只出现一次，如13,23,1289。

2、位数从高到低为递减或递增，如2459，87631。

请你判断一下，这个素数的回文数是否为素数（13的回文数是131,127的回文数是12721）。

输入描述:

输入只有1行。
第1行输入一个整数t，保证t为素数。
数据保证：9<t<10⁹

输出描述:

输出一行字符串，如果t的回文数仍是素数，则输出“prime”，否则输出"noprime"。

示例1

输入

输出

prime

说明

13的回文数是131，131是素数

示例2

输入

输出

noprime

说明

17的回文数是171,171不是素数（因子有3）

备注:

素数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。
素数的回文数为题意中的定义，1331不是素数的回文数。

算法知识视频讲解

王清楚

发表于 2022-01-19 16:43:33

qwq,菜啊是真的菜啊,又有很久没写过题了按照题意来说：一个数n的回文数可以理解为:他本身+他本身倒过来，要去掉倒过来以后的第一个字符比如 12002 的回文数，就是它本身： 12002 倒过来： 20021 去掉重复的2：0021 回文数：120020021 我这里写的比较懒，就调用了一展开全文

我也要当学霸

发表于 2022-03-10 15:37:24

#include <stdio.h> #include <math.h> long long hw(long long t) //定义一个函数用于求一个数的回文数 { int a = 0; long long b = t; for (; b != 0;) { 展开全文

埃兰希尔

发表于 2020-07-23 09:30:06

Miller-Rabin素数测试算法博客园食用效果更佳哦用来干嘛的要判断一个数是否为素数，最朴素直接的办法是以时间复杂度地从2到循环即可得到最准确的结果。但是如果在比较大的情况下，时间花销就太大了。这时，我们可以选择牺牲一点点准确度，使用可爱的米勒-拉宾（Miller- 展开全文

Hanson_Zhong

发表于 2022-06-28 22:00:21

链接：https://ac.nowcoder.com/acm/contest/19859/C 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述展开全文

Zerone·

发表于 2022-05-28 20:15:56

">#include<math.h> int output(long n) { int count = 2; for (int i = 2; i <= sqrt(n); i++) { if (n % i == 0) count++; 展开全文

在写代码的贝贝很幸福

发表于 2024-11-25 10:01:06

#include <stdio.h> int main() { unsigned long long n = 0; scanf("%llu", &n); unsigned long long a = n; while (a) { 展开全文

迷茫的猫头鹰上岸了

发表于 2022-09-28 19:16:51

#include <stdio.h> #include <math.h> int jgde(long long x)//这个函数用来判断是否为素数判断； { long 展开全文

刘肯搏

发表于 2024-10-22 16:27:04

#include <stdio.h> #include <math.h> int test(int x); int main() { long int a; scanf("%ld", &a); int z = test(a 展开全文

汪汪小麦

发表于 2022-07-12 12:03:39

import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = 展开全文

江街

发表于 2023-07-18 12:27:33

//创建数组来求回文数，个人认为会更直观好理解 #include <stdio.h> #include<string.h> #include<math.h> int Isprime(long long n) { for (int i = 2; i < 展开全文

问题信息

递归模拟

难度：

53条回答 164收藏 3657浏览

通过挑战的用户

查看代码

年薪百万的布莱...

2023-01-09 21:05:59
Leq_es

2023-01-03 15:55:23
钺钺鸟

2022-09-15 22:59:14
hollewould

2022-09-15 00:32:08
段xiaodage

2022-09-13 22:15:48

素数回文

输入描述:

输出描述:

输入

输出

说明

输入

输出

说明

备注:

问题信息

热门推荐

通过挑战的用户

相关试题