求助 关于回文素数
  • 板块学术版
  • 楼主Blue_Fish
  • 当前回复7
  • 已保存回复7
  • 发布时间2020/10/31 16:44
  • 上次更新2023/11/5 09:23:40
查看原帖
求助 关于回文素数
405241
Blue_Fish楼主2020/10/31 16:44

这道题我简单说一下:统计出11~n(n<1000)里的回文素数的数量并输出。 麻烦神牛们看看我的代码哪里有问题:

#include<bits/stdc++.h>
#include<algorithm>
using namespace std;
int n;
int ans=0;
bool flag=false;
string x;
void IsPrime(int i){
	for(int k=2;k<=sqrt(i);k++){
		if(k%i==0){
			flag=false;
			return ;
		}
	}
	flag=true;
}
int main(){
	cin>>n;
	if(n>11){
		for(int i=11;i<=n;i++){
			x=i;
			if(i<=99){
				if(x[0]==x[1]){
					IsPrime(i);
					if(flag==true){
						ans++;
					}
				}
			}
			if(i>=100&&i<=999){
				if(x[0]==x[2]){
					IsPrime(i);
					if(flag==true){
						ans++;
					}
				}
			}		
		}
	}
	printf("%d\n",ans);
	return 0;
} 

谢谢

2020/10/31 16:44
加载中...