python100以内回文素数_回文素数

最新推荐文章于 2024-04-23 12:00:10 发布

菊香小姐

最新推荐文章于 2024-04-23 12:00:10 发布

阅读量2.3k

点赞数

文章标签： python100以内回文素数

本文链接：https://blog.csdn.net/weixin_34790851/article/details/112519669

版权

本文介绍了如何使用Python编程找出1000以内的回文素数。回文素数是指正读和反读都相同的素数。首先判断一个数是否为素数，然后检查它的位数是否回文。

摘要由CSDN通过智能技术生成

输出1000以内的回文素数

回文素数：对一个整数n（n≥11）从左向右和从右向左读其结果值相同且是素数思想：先判断整数n是否为素数，若为素数再判断其相应位数是否相同

#include<iostream>
using namespace std;
//将1000以内的数的回文素数输出
//回文素数：对一个整数n（n≥11）从左向右和从右向左读其结果值相同且是素数

//判断一个数是否为素数
int isPrime(int i) {
	int j, count = 0;
	if (i == 1) {
		return 0;
	}
	if (i == 2) {
		return 1;
	}
	j = (int)sqrt(i);
	for (int k = 2; k <= j; k++) {
		if (i % k == 0) {
			count++;
		}
	}
	if (count == 0) {
		return 1;
	}
	else {
		return 0;
	}
}
//主函数
int main() {
	int i;
	for ( i = 10; i < 1000; i++) {
		if (isPrime(i) == 1) {
			if (i / 100 == 0) {
				//两位数
				int one = i % 10;
				int ten = i / 10 % 10;
				if (one == ten) {
					cout << i << endl;
				}
			}
			else if (i/1000==0) {
				int one = i % 10;
				int hundred = i / 100 % 10;
				if (one == hundred) {
					cout << i << endl;
				}
			}
		}
		
			
	}
	return 0;
}

运行结果