织梦网站安装视频,做网站都有那些步骤,wordpress主题 瀑布流,网站源码是什么格式任意的整数#xff0c;当从左向右读与从右向左读是相同的#xff0c;且为素数时#xff0c;称为回文素数。求 1000 以内的所有回文素数。
算法思想
实例的重点是判断一个数是否是回文素数。要输出 1000 以内的所有回文素数#xff0c;首先应判断这个数是否是素数#xf…任意的整数当从左向右读与从右向左读是相同的且为素数时称为回文素数。求 1000 以内的所有回文素数。
算法思想
实例的重点是判断一个数是否是回文素数。要输出 1000 以内的所有回文素数首先应判断这个数是否是素数如果是再进一步判断这个数是两位数还是三位数若是两位数则需判断个位数和十位数是否相同若是三位数则需判断个位数和百位数是否相同。若相同则判断为回文素数否则继续下次判断。 ① 定义一个函数 sushu其作用是判断一个数是否是素数。 ② 对判断为素数的数再判断其是否是两位数。 若是两位数再判断其个位数和十位数是否相同若相同则打印输出若不相同则执行④若不是两位数则执行③。 ③ 若是三位数则判断其个位数和百位数是否相同。若相同则打印输出若不相同则执行 ④。 ④ 循环控制变量 i 自增 1。 ⑤ 直到 i 自增至 1000 结束。
#includestdio.h
int sushu(int i) {int j;if (i 1) {return 0;}if (i 2) {return 1;}for (j2; 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);}}}}}
完整代码:
#includestdio.h
int sushu(int i) {int j;if (i 1) {return 0;}if (i 2) {return 1;}for (j2; 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);}}}}}