绝对素数是指本身是素数,其逆序数也是素数的数。例如: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 名为“Product”的列已属于此 DataTable
- ¥15 安卓adb backup备份应用数据失败
- ¥15 eclipse运行项目时遇到的问题
- ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
- ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
- ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站
- ¥50 成都蓉城足球俱乐部小程序抢票
- ¥15 yolov7训练自己的数据集
- ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)(相关搜索:51单片机|单片机|测试代码)
- ¥15 电力市场出清matlab yalmip kkt 双层优化问题