作业介绍

小码君的真素数

#include<bits/stdc++.h>
using namespace std;

int n,m;
queue<int> q;  //创建队列
int a[10005];
int cnt;

//判断x是否是素数,如果是就返回true,否则就返回false
bool prime(int x){
	if(x==1) return 0;
	for(int i=2; i<=sqrt(x); i++){
		if(x%i==0) return 0;
	}
	return 1;
}

int f(int x){
	int s = 0;
	while(x){
		s = s*10+x%10;
		x /= 10;
	}
	return s;
}

int main(){
    cin >> n >> m;
    for(int i=n; i<=m; i++){
    	if(prime(i) && prime(f(i))){
    		a[++cnt] = i;
    	}
    }
    if(cnt==0) cout << "No";
    else{
    	for(int i=1; i<=cnt-1; i++) cout << a[i] << ",";
    	cout << a[cnt];
    }
    return 0;
}
状态
已结束
题目
4
开始时间
2024-1-13 0:00
截止时间
2024-1-21 23:59
可延期
24 小时