信息学奥赛一本通（1411：区间内的真素数）

1411：区间内的真素数

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 17046 通过数: 6833

【题目描述】

找出正整数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

【参考代码】

#include <stdio.h>
#include <math.h>
int reverse_num(int n)
{int v=n,sum=0;while(v>0){sum=sum*10+v%10;v/=10;}return sum;
}
int is_prime(int n)
{int i,k;k=sqrt(n);for(i=2;i<=k;i++)if(n%i==0)return 0;return 1;
}
int main()
{int i,m,n;int is_first=1,found=0;scanf("%d%d",&m,&n);for(i=m;i<=n;i++){if(is_prime(i) && is_prime(reverse_num(i))){found=1;if(is_first){printf("%d",i);is_first=0;}else{printf(",%d",i);}}}if(!found){printf("No\n");}return 0;
}

http://ybt.ssoier.cn:8088/problem_show.php?pid=1411

信息学奥赛一本通（1411：区间内的真素数）相关推荐

1411区间内的真素数2
终于有时间来改一改<1411区间内的真素数>http://www.cnblogs.com/tflsnoi/p/8026744.html这道题 1 #include<iostream& ...
信息学奥赛一本通 1411：区间内的真素数 | OpenJudge NOI 1.13 23:区间内的真素数
[题目链接] ybt 1411:区间内的真素数 OpenJudge NOI 1.13 23:区间内的真素数 [题目考点] 1. 质数 2. 数字拆分 [解题思路] 设函数判断一个数是否是质数设函数求 ...
区间内的真素数计蒜客 Python
题目题目描述蒜头君请你帮忙找出正整数 MMM 和 NNN 之间(NNN 不小于 MMM)的所有真素数. 真素数的定义:如果一个正整数 PPP 为素数,且其反序也为素数,那么 PPP 就为真素数. ...
区间内的真素数（信息学奥赛一本通-T1411）
[题目描述] 找出正整数M和N之间(N不小于M)的所有真素数. 例如,11,13均为真素数,因为11的反序还是为11,13的反序为31也为素数. 真素数的定义:如果一个正整数P为素数,且其反序也为素数 ...
信息学奥赛C++语言：区间内的真素数
[题目描述] 找出正整数M和N之间(N不小于M)的所有真素数. 例如,11,13均为真素数,因为11的反序还是为11,13的反序为31也为素数. 真素数的定义:如果一个正整数P为素数,且其反序也为素数 ...
信息学奥赛一本通超详细题解，动画图文题解
内容来源于微信公众号:大神编程.已经过原文作者授权. 更新时间:2020-11-5 现在开始更新基础算法题. 个人感言:从未见过如此详细的题解,动画.图文结合,适合任何水平的选手.尤其是特别适合自学的 ...
信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
信息学奥赛一本通（C++）上机练习
信息学奥赛一本通(C++)上机练习此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言第一章 C++语言入门 T10 ...
信息学奥赛一本通题解目录
刷题很全的知识体系转载:https://blog.csdn.net/u011815404/article/details/79324003 第一部分 C++语言第一章 C++语言入门 T1001 ...