评测机有毒??本地秒而OJWA
查看原帖
评测机有毒??本地秒而OJWA
112898
御前带刀侍卫楼主2019/5/2 18:01

请求dalao答疑

#include<iostream>
#include<stdio.h>

#define MAXN 100000000
using namespace std;

inline bool isprime(int x){
    if(x==2)	return 1;
    for(int i=2;i*i<=x;i++){
        if(x%i==0)
            return 0;
    }
    return 1;
}

int makedb(int x){
    int n[9],cnt=0;
    long long num=0;
    if (x/10==0) return x;
    while(x){
        n[cnt++]=x%10;
        x/=10;
    }
    for(int i=cnt-1;i>=0;i--)
        num=(num*10)+n[i];
    for(int i=1;i<cnt;i++)
        num=(num*10)+n[i];	
    return num;
}

int main(){
    int a,b;
    long long db; 
    cin>>a>>b;
    for(int i=a;;i++){
        db=makedb(i);
        if(db>b)	break;
        if(isprime(db))
            printf("%lld\n",db); 
    }
    return 0;
} 

在本地应该是没有问题

偷偷测了一次CSDN上的代码,taAC了

2019/5/2 18:01
加载中...