usaco Prime Palindromes

新技能get,可以这样遍历回文数，的确厉害。注意剪枝不然超时。

/*
ID: jinbo wu
LANG:C++
TASK: pprime
*/
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int Prime(int n)
{  int i;  double k;  k=sqrt(n);  for(i=2;i<=k;i++)  {  if (n%i==0)  {  return 0;  }  }  return 1;
}  int main()
{  freopen("pprime.in","r",stdin);freopen("pprime.out","w",stdout);int a,b,c,d,e,f,g,y;  scanf("%d %d",&f,&g);  for (a=5;a<=7;a++)  {  if(a<f)continue;if(a>g)return 0;if (Prime(a)==1&&a>=f&&a<=g)  {  printf("%d\n",a);  }  }  for (a=1;a<=9;a+=2)  {  y=11*a;  if(y<f)continue;if(y>g)return 0;if(Prime(y)==1&&y>=f&&y<=g)  printf("%d\n",y);  }  for (a=1;a<=9;a+=2)  {  for(b=0;b<=9;b++)  {  y=a*101+10*b;  if(y<f)continue;if(y>g)return 0;if(Prime(y)==1&&y>=f&&y<=g)  printf("%d\n",y);  }  }  for (a=1;a<=9;a+=2)  {  for(b=0;b<=9;b++)  {  for (c=0;c<=9;c++)  {  y=10001*a+1010*b+100*c; if(y<f)continue;if(y>g)return 0; if (Prime(y)==1&&y>=f&&y<=g)  printf("%d\n",y);  }  }  }  for (a=1;a<=9;a+=2)  {  for (b=0;b<=9;b++)  {  for (c=0;c<=9;c++)  {  for (d=0;d<=9;d++)  {  y=1000001*a+100010*b+10100*c+1000*d;if(y<f)continue;if(y>g)return 0;if (Prime(y)==1&&y>=f&&y<=g)  printf("%d\n",y);  }  }  }  }  for (a=1;a<=9;a+=2)  {  for (b=0;b<=9;b++)  {  for (c=0;c<=9;c++)  {  for (d=0;d<=9;d++)  {  for (e=0;e<=9;e++)  {  y=100000001*a+10000010*b+1000100*c+101000*d+10000*e;if(y<f)continue;if(y>g)return 0; if (Prime(y)==1&&y>=f&&y<=g)  printf("%d\n",y);  }  }  }  }  }  return 0;
}

usaco Prime Palindromes相关推荐

P1217 [USACO1.5]回文质数 Prime Palindromes——回文质数性质、打表
[USACO1.5]回文质数 Prime Palindromes 题目描述因为 151151151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151151151 是回文质数. ...
P1217 [USACO1.5]回文质数 Prime Palindromes 题解（来源：洛古）
[USACO1.5]回文质数 Prime Palindromes 题目描述因为 151 151 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 151 151 是回 ...
P1217 [USACO1.5]回文质数 Prime Palindromes（素数筛法/打表）
P1217 [USACO1.5]回文质数 Prime Palindromes(素数筛法/打表) 一:埃氏筛(时间复杂度--nloglogn) 重点:一个数x是合数,则它的倍数也是合数 //用埃氏筛生成 ...
洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes 题解 C/C++
知识点: 回文数有两种一种是单数位数,abcba,一种是双数位数,abccba 而双数位数是质数的只有11,即偶位回文数全不是质数除了11:所以不需要枚举到1亿,到1千万就好了以下几种方法供参考 ...
USACO Section 1.5 Prime Palindromes 解题报告
题目题目描述题目就是给定一个区间[a,b]((5 <= a < b <= 100,000,000)),我们需要找到这个区间内所有既是回文串又是素数的数字. 输入样例 5 500 ...
USACO 1.5 Prime Palindromes
1.生成回文数 (100000000以内)大概20000个 2.判断素数生成回文数的算法思想: 分别生成数位是奇odd,和数位是偶even的回文数, 对于串1234, 翻转一下 4321,再接上就生 ...
[USACO1.5]回文质数 Prime Palindromes
题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数. 写一个程序来找出范围[a,b](5 <= a < b <= 100,000 ...
luogu 题解 P1217 【[USACO1.5]回文质数 Prime Palindromes】
题目描述因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数. 写一个程序来找出范围 [a,b] (5 < a < b 100,000,00 ...
【素数】P1217 [USACO1.5]回文质数 Prime Palindromes
https://www.luogu.com.cn/problem/P1217 考点:素数.回文.二分.打表题意: 找出5到1e8的回文素数. 解法: 直接暴力遍历1亿次必定超时,可以用打表法... ...

usaco Prime Palindromes

usaco Prime Palindromes相关推荐

最新文章

热门文章