当前位置: 代码迷 >> 综合 >> [信息学奥赛一本通题解]1153:绝对素数「v1.0」
  详细解决方案

[信息学奥赛一本通题解]1153:绝对素数「v1.0」

热度:69   发布时间:2024-02-06 12:10:34.0

?题目

时间限制: 1000 ms         内存限制: 65536 KB【题目描述】
如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。【输入】
(无)【输出】
所有二位绝对素数(由小到大,一个数一行)。

?讲解

1 算法

暴力枚举

?代码展示

#include <cstdio>
#include <cmath>int upside_down( int x )
{int m, n, z;m = x/10;n = x%10;z = 10*n+m;return z;}int prime_num( int x )
{int i;int j=0;for ( i=2; i<=sqrt(x); i++ ){if ( x%i == 0 ) j++;}if ( j == 0 ) return 0;else return 1; }int main()
{int i, j, x;int c;for ( i=10; i<=99; i++ ){c = prime_num(i);if ( c == 0 ) {x = upside_down(i);c = prime_num(x);if ( c == 0 ) {printf( "%d\n",i );}}	}return 0;}1. List item

?其他

1 更新

敬请期待

2 声明

请合理使用本文章中的代码,并仅供学习使用,所造成后果本人概不负责。代码欢迎在不篡改的情况下自由传播。

最后,感谢读者们的支持