绝对素数是指本身是素数,其逆序数也是素数的数。例如:10321与12301是绝对素数。
编程实现:键盘输入一个整数n,输出小于n的所有绝对素数。
要求:编写函数int isprime(int x)实现测试参数x是否为素数;编写函数int convert(int x),返回参数x的逆序数。main中完成输入输出与函数调用。
新人C语言问题求帮助,请不要复制别人的
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答
- shen_wei 2016-11-28 06:55关注
#define SWAP(a, b, t) t = (a), (a) = (b), (b) = (t); // 交换两个数的位置 int foo1(int m); // 计算素数 , 是返回1, 否返回0 int foo2(int m); // 计算反序数, 是返回1, 否返回0 int main() { int m, n, x; int t; scanf("%d%d", &m, &n); if (m > n) // 如果第一个数大于第二个数,就交换位置 没有做<1000的判断, 需要可以加上去. SWAP (m, n, t); for (x = m; x <= n; x++) if (foo1(x)) // 1. 计算x是否是素数 if (foo2(x)) // 2. 计算反序数是否是素数 printf("%d\n", x); return 0; } int foo1(int m) { int i; for (i = 2; i <= sqrt((float)m); i++) if (m % i == 0) return 0; return 1; } int foo2(int m) { int x = 0, t = 0; while(m) { // 求反序数 x = m % 10; t = t * 10 + x; m = m / 10; } if (foo1(t)) // 计算反序数是否是素数. return 1; return 0; }
解决 无用评论 打赏 举报
悬赏问题
- ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
- ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
- ¥20 有关区间dp的问题求解
- ¥15 多电路系统共用电源的串扰问题
- ¥15 slam rangenet++配置
- ¥15 有没有研究水声通信方面的帮我改俩matlab代码
- ¥15 ubuntu子系统密码忘记
- ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
- ¥15 保护模式-系统加载-段寄存器
- ¥15 电脑桌面设定一个区域禁止鼠标操作