P1217
洛谷 P1217
原题链接: 一开始的思路:把数字转换成字符串类型并将字符串反转,若反转后的字符串和原来的字符串一致且该数是质数,则是回文质数。 #include <bits/stdc++.h> using namespace std; bool isPrime(int x) { if (x < 2) return ......
【洛谷】P1217 [USACO1.5] 回文质数 Prime Palindromes
#include <stdio.h> #include <math.h> int main(){ int a,b; int num[12000]={0}; //保存回文数的数组 int al[8]={0}; //保存取余后的原位置上的数字 int i,j,k=0,ii,temp,length=0,s ......
P1217 [USACO1.5] 回文质数 Prime Palindromes
打表 先把一到一亿的质数兼回文数打出来。(用文件输入输出会方便复制一些) 最后效果如下: 太长故折叠 0,2,3,5,7,11,101,131,151,181,191,313,353,373,383,727,757,787,797,919,929,10301,10501,10601,11311,11 ......
P1217
总结
1 同时试验了O(k*根号n)的质数试验法和O(nloglogn)≈O(n)的埃氏筛法,虽然看上去筛法更快,但是,当k不大且n不小的时候,即真正所需知道是否的质数的数不多时,朴素的挨个试验法其实更快,两个方法的代码都在这里。
2 scanf/printf功能更强大而且读写速度几乎比cin/co... ......
洛谷P1217 [USACO1.5]回文质数 Prime Palindromes
#include<bits/stdc++.h> using namespace std; int a,b; bool zs(int x) { if(x%2>0) { for(int i=3;i<x;i+=2) if(x%i==0) return false; return true; }else r ......