热门

最新

红包

立Flag

投票

同城

我的

发布
m0_69806823
陆梦
3 年前
truem0_69806823

找出100-900之间的无暇素数。所谓无暇素数是指本身为素数,且其逆序数也是素数的数。例如:113是一个素数,311也是一个素数,113就是无暇素数。
#include<stdio.h>
int main()
{
int n, m, a, b, c, i, f, t;

for (n = 100; n <= 900; n++)
{
f = 1;
for (i = 2; i < n; i++)
if (n % i == 0)
{ f = 0; break;
}
if (f == 1)
{
a = n / 100;
b =( n / 10)%10;
c = n%10;
m = c * 100 + b * 10 + a;
t = 1;
for (i = 2; i < m; i++)
if (m % i == 0)
{
t = 0; break;
}
if (t== 1)
printf("%d\n", n);
}
}
printf("\n");
return 0;
}

CSDN App 扫码分享
分享
评论
4
打赏
  • 复制链接
  • 举报
下一条:
坚持!每日一题 互互!
立即登录