C语言中的回文素数

发布时间:2024年01月11日

任意的整数,当从左向右读与从右向左读是相同的,且为素数时,称为回文素数。求 1000 以内的所有回文素数。

算法思想

实例的重点是判断一个数是否是回文素数。要输出 1000 以内的所有回文素数,首先应判断这个数是否是素数;如果是,再进一步判断这个数是两位数还是三位数,若是两位数,则需判断个位数和十位数是否相同;若是三位数,则需判断个位数和百位数是否相同。若相同,则判断为回文素数,否则继续下次判断。

① 定义一个函数 sushu,其作用是判断一个数是否是素数。
② 对判断为素数的数,再判断其是否是两位数。
? ? 若是两位数,再判断其个位数和十位数是否相同,若相同则打印输出;若不相同,则执行④;若不是两位数,则执行③。
③ 若是三位数,则判断其个位数和百位数是否相同。若相同,则打印输出;若不相同,则执行 ④。
④ 循环控制变量 i 自增 1。
⑤ 直到 i 自增至 1000 结束。

#include<stdio.h>
int sushu(int i) {
	int j;
	if (i <= 1) {
		return 0;
	}
	if (i == 2) {
		return 1;
	}
	for (j=2; j < i; j++) {
		if (i % j == 0) {
			return 0;
		}
		else if (i != j + 1) {
			continue;
		}
		else {
			return 1;
		}
	}
}

这是一个判断是不是素数的函数 判断完这个之后就要判断是不是回文数了

int main() {
	int sushu(int i);
	int i = 0;
	for (i = 10; i < 1000; i++)
	{
		if (sushu(i) == 1)
		{
			if (i / 100 == 0)//两位数
			{
				if (i / 10 == i % 10)//个位和十位相比较
				{
					printf("%5d\t", i);
				}
			}
			else {
				if (i / 100 == i % 10) {
					printf("%d\t", i);
				}
			}
		}
		
	}

}

完整代码:

#include<stdio.h>
int sushu(int i) {
	int j;
	if (i <= 1) {
		return 0;
	}
	if (i == 2) {
		return 1;
	}
	for (j=2; j < i; j++) {
		if (i % j == 0) {
			return 0;
		}
		else if (i != j + 1) {
			continue;
		}
		else {
			return 1;
		}
	}
}
int main() {
	int sushu(int i);
	int i = 0;
	for (i = 10; i < 1000; i++)
	{
		if (sushu(i) == 1)
		{
			if (i / 100 == 0)//两位数
			{
				if (i / 10 == i % 10)//个位和十位相比较
				{
					printf("%5d\t", i);
				}
			}
			else {
				if (i / 100 == i % 10) {
					printf("%d\t", i);
				}
			}
		}
		
	}

}

文章来源:https://blog.csdn.net/2301_79602614/article/details/135517561
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。