메세지 Prime Palindromes

제목 설명
151은 하나의 질수이자 하나의 회문수이기 때문에 151은 회문수이다.
프로그램 하나를 써서 범위 [a, b](5<=a입력 출력 형식
입력 형식:
첫 번째 줄: 두 개의 정수 a와 b.
출력 형식:
회문 질수의 목록을 한 줄씩 출력합니다.
출력 샘플 가져오기
샘플 #1 입력:

5 500

샘플 내보내기 #1:

설명
Hint 1: Generate the palindromes and see if they are prime.
제시1: 모든 회문수를 찾아서 그것들의 질수(소수)를 판단한다.
Hint 2: Generate palindromes by combining digits properly. You might need more than one of the loops like below.
힌트2: 정확한 회문수를 만들려면 아래와 같은 순환이 몇 개 필요할 수도 있다.
제목 번역은 NOCOW에서 나왔다.
USACO Training Section 1.5
길이가 5인 회신 수 생성:

 for (d1 = 1; d1 <= 9; d1+=2) {    //          
     for (d2 = 0; d2 <= 9; d2++) {
         for (d3 = 0; d3 <= 9; d3++) {
           palindrome = 10000*d1 + 1000*d2 +100*d3 + 10*d2 + d1;//(     ...)
         }
     }
 }




#include
using namespace std;
int hwzs(long long x){
    int kd=x,n=1;
    while(kd){
        kd/=10;
        n*=10;
    }
    n/=10;
    kd=x;
    for(int i=n;i>=1;i/=100){
        if(kd/i!=kd%10)return 0;
        kd-=kd/i*i;
        kd=kd/10;
    }
    for(int i=2;i*i<=x;i++)
        if(x%i==0)return 0;
    return 1;     
}
int main(){
    long long a,b;
    cin>>a>>b;
    if(b>10000000)
        b=10000000;
    for(long long i=a;i<=b;i++)
    if(hwzs(i)==1)
        cout<

메세지 Prime Palindromes

좋은 웹페이지 즐겨찾기