1411区间内的真素数2

终于有时间来改一改《1411区间内的真素数》http://www.cnblogs.com/tflsnoi/p/8026744.html这道题

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 using namespace std;
 5 int m,n;
 6 int b[10000];
 7 //iss(int x)函数的功能：判断x是否是素数
 8 bool iss(int x)
 9 {
10     for(int i=2;i*i<=x;i++)
11     {
12         if(x%i==0)return false;
13     }
14     return true;
15 }
16
17 /*int dx(int n)的功能逆序输出数字*/
18 int dx(int n)
19 {
20   int s=0;
21   while(n>0)
22   {
23   s=s*10+n%10;
24   n/=10;
25   }
26  return s;
27 }
28 int main()
29 {
30
31     int j=0;
32     cin>>m>>n;
33     bool iszss=true;
34     for(int i=m;i<=n;i++)
35     if(iss(i)&&iss(dx(i)))
36     {
37
38         b[j++]=i;
39         iszss=false;
40
41     }
42     if(!iszss){
43     for(int k=0;k<j-1;k++)cout<<b[k]<<",";
44     cout<<b[j-1];
45     }
46     else cout<<"No";
47     return 0;
48  }

上面代码逻辑性更强。。。。。原来的代码比较乱

结果当然很理想

so,代码的逻辑性很重要。。。审题时最好把代码逻辑搞清楚。。。

转载于:https://www.cnblogs.com/tflsnoi/p/8036383.html

1411区间内的真素数2相关推荐

信息学奥赛一本通 1411：区间内的真素数 | OpenJudge NOI 1.13 23:区间内的真素数
[题目链接] ybt 1411:区间内的真素数 OpenJudge NOI 1.13 23:区间内的真素数 [题目考点] 1. 质数 2. 数字拆分 [解题思路] 设函数判断一个数是否是质数设函数求 ...
信息学奥赛一本通（1411：区间内的真素数）
1411:区间内的真素数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 17046 通过数: 6833 [题目描述] 找出正整数M和N之间(N不小于M)的 ...
区间内的真素数计蒜客 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为素数,且其反序也为素数 ...
《JAVA练习题目7》定义一个素数生成器类PrimeGenerator，用于生成给定区间内的所有素数。（类PrimeGenerator都由类Main代替）
题目内容: 定义一个素数生成器类PrimeGenerator,用于生成给定区间内的所有素数.要求PrimeGenerator类具有: 属性:start(区间起始值),end(区间终止值),两个属性均为 ...
Python对区间内回文素数的判断
from math import sqrtm,n = input().split() m = int(m) n = int(n) print("{}到{}之间的素数有:".form ...
输出一个区间内所有的素数（质数）
请输出20-100之间所有的素数 for i in range(20,100):j=2while j<i:if i%j==0:breakj+=1else:print(i, "是质数&q ...
python acm 素数个数_湘潭大学OJ-1098求区间内素数个数问题
求区间内素数个数问题题目描述 Description 给定两个非负整数a,b,其中0<= a,b<=1,000,000,请计算这两个数之间有多少个素数.限制:Time Limit : 1 ...

1411区间内的真素数2

1411区间内的真素数2相关推荐

最新文章

热门文章