c++10分求助
查看原帖
c++10分求助
1313092
abcdf_楼主2024/10/20 16:27
#include<iostream>
#include<cstring>
using namespace std;
bool panduan(int a)
{
	if(a<2) return 0;
	for(int i=2;i*i<=a;i++)
	{
		if(a%i==0) return 0;
	}
	return 1;
}
int main()
{
	int n,m,flag=1,daoi=0,wei,cnt=0,j=0,xia=0,k=0,jcnt=0;
	int shui[5];
    string lingi;
	cin>>n>>m;
	int jieguo[100000];
	for(int i=n;i<=m;i++)
	{
		shui[0]=i/100000;
		shui[1]=i/10000%10;
		shui[2]=i/1000%100;
		shui[3]=i/100%1000;
		shui[4]=i/10%10000;
		shui[5]=i%10;
		lingi=to_string(i);
		wei=lingi.size();
		for(int j=100000;j>=1;j/=10)
		{
			daoi+=j*shui[k];
			j++;
			cnt++;
			if(cnt==wei) break;
		}
		if(!(panduan(i))) continue;
		else
		{
			
			if(panduan(daoi))
			{
				jieguo[xia]=i;
				jieguo[xia+1]=0;
				jcnt++;
				xia+=2;
				flag=0;
			}
			else continue;
		}
	}
	if(flag) cout<<"No";
	else
	{
		for(int i=0;i<=jcnt-1;i++)
		{
			if(jieguo[i]==0) cout<<",";
			else cout<<jieguo[i];
		}
	}
	return 0;
}
2024/10/20 16:27
加载中...