区间内的真素数

约定不等于承诺〃 2022-03-30 10:12 129阅读 0赞

描述

找出正整数 M 和 N 之间（N 不小于 M）的所有真素数。  
  
真素数的定义：如果一个正整数 P 为素数，且其反序也为素数，那么 P 就为真素数。  
例如，11，13 均为真素数，因为11的反序还是为11，13 的反序为 31 也为素数。

输入

输入两个数 M 和 N，空格间隔，1 <= M <= N <= 100000。

输出

按从小到大输出 M 和 N 之间（包括 M 和 N ）的真素数，逗号间隔。如果之间没有真素数，则输出 No。

样例输入

10 35

样例输出

11,13,17,31

来源

元培-From Whf

#include<cstdio>
    #include<cmath>
    int s[100005];
    bool isprime(int n)
    {
    	if(n < 2) return false;
    	if(n == 2) return true;
    	for(int i = 2; i <= sqrt(n); ++i)
    	{
    		if(n % i == 0) return false;
    	}
    	return true;
    }
    
    int fx(int n)
    {
    	int s=0;
    	while(n!=0)
    	{
    		s = s*10 + n%10;
    		n = n/10;
    	}
    	return s;
    } 
    
    int main()
    {
     	int m,n;
     	int k = 0;
     	bool p = false;//判断是否有真素数 
     	scanf("%d%d",&m,&n);
     	for(int i = m; i <= n; ++i)
     	{
     		if(isprime(i) && isprime(fx(i)))
     		{
     			s[++k] = i;
     			p = true;
    		} 
    	}
    	if(p)
    	{
    		for(int i = 1; i < k; ++i)
    			printf("%d,",s[i]);
    		printf("%d",s[k]);
    	} 
    	else
    		printf("No");
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，129人围观）

还没有评论，来说两句吧...

相关阅读

相关输出区间内的真素数

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6LaFMzM4_size_20_color_FFFFFF_t_7

男娘i/ 2023年09月29日 10:40/ 0 赞/ 23 阅读

相关 (java)输出你所输入的区间内的所有素数

import java.util.Scanner; //Primzahl表示素数的意思 / 题目：输入你想求的素数的范围，

川长思鸟来/ 2023年07月18日 02:24/ 0 赞/ 26 阅读

相关 POJ 2689【筛法求素数+区间筛素数】

Discription The branch of mathematics called number theory is about properties of numb

桃扇骨/ 2023年07月04日 06:15/ 0 赞/ 81 阅读

相关 POJ 2689-Prime Distance(区间素数)

Prime Distance <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS<

向右看齐/ 2022年08月23日 00:37/ 0 赞/ 250 阅读

相关 Java判断100内的素数

public class Prime\{ public static void main(String args \[\])\{ for(i

短命女/ 2022年08月08日 14:54/ 0 赞/ 191 阅读

相关 Python打印某范围内的素数

继续练手Python基础部分：用Python实现某范围的素数打印分别用while循环和for循环实现，然后用自定义函数方式，代码如下： -- coding: u

水深无声/ 2022年07月15日 13:22/ 0 赞/ 255 阅读

相关 100内的素数

问题：打印出100以内的素数（c/c++）女友代码： include<stdio.h> include<math.h> int prime(in

短命女/ 2022年07月15日 01:49/ 0 赞/ 227 阅读

相关范围内素数求解

import math m=range(101,201) p=list(m) for i in m: for j in rang

素颜马尾好姑娘i/ 2022年05月21日 13:38/ 0 赞/ 257 阅读

相关数据结构与算法实验题素数区间

★实验任务 dark di 在做数学题目的时候发现了一个现象，2 个相邻的素数之间存在一个区间，他把这个区间称为非素数区间，那么 dark di 想知道，给定一个正整

逃离我推掉我的手/ 2022年04月14日 06:58/ 0 赞/ 224 阅读

相关区间内的真素数

描述找出正整数 M 和 N 之间（N 不小于 M）的所有真素数。真素数的定义：如果一个正整数 P 为素数，且其反序也为素数，那么 P 就为真素数。例如，1

约定不等于承诺〃/ 2022年03月30日 10:12/ 0 赞/ 130 阅读