?题目
时间限制: 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 声明
请合理使用本文章中的代码,并仅供学习使用,所造成后果本人概不负责。代码欢迎在不篡改的情况下自由传播。
最后,感谢读者们的支持