评论

收藏

[C++] C++区间的真素数

编程语言 编程语言 发布于:2021-12-30 18:11 | 阅读数:533 | 评论:0

DSC0000.png
#include <iostream>
using namespace std;
int prime(int x){
for(int i=2;i*i<=x;i++) if(x%i==0) return 0;
return 1;
}
int back(int x){
int sum=0,n;
while(x>0){
n=x%10;
sum*=10;
sum+=n;
x/=10;
}
return sum;
}
int main(){
int m,n,k=0,a[10001];
cin>>m>>n;
for(int i=m;i<=n;i++) if(prime(i)) if(prime(back(i))) a[k++]=i;
for(int i=0;i<k;i++) cout<<a[i]<<","; 
return 0;
}

关注下面的标签,发现更多相似文章