回文素数

原创于 2020-11-05 20:44:07 发布 · 144 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个程序设计问题：找出10000以内既是回文数也是素数的所有自然数。通过双重循环判断素数及回文特性，实现了算法逻辑。

题目介绍：求出10000以内所有的即是回文数同时又是素数的自然数。

程序实现：

#include<iostream>
using namespace std;
int x[10000];
int temp;
int sum;
int main() {
        //找素数
        ———以下是代码实现———
	for(int i=0; i<=10000; i++) { 
		for(int j=2; j<=i; j++) {
			if(i%j!=0) {//找素数
				x[temp]=i;
				temp++;//记住素数的数量
			}
		}
	}
	for(int i=0; i<=temp; i++) {
	//找回文
		for (j=0;i<=temp;i--){
			x[i]=j% 10;
			sum=sum*10+temp;
		}
		if(sum){
			cout<<sum<<" ";
		} 
	}
	return 0;
}