潼南县大潼建设有限公司网站软件开发知识

任意的整数，当从左向右读与从右向左读是相同的，且为素数时，称为回文素数。求 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);}}}}}