绝对素数是指本身是素数,其逆序数也是素数的数。例如:107与701是绝对素数,求出[m,n]范围之内的所有绝对素数。
输入形式,输入两个正整数m和n,其中m<n。
输出形式,输出[m,n]之间的绝对素数。
Any one can help me?(语言-c语言)
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
关注 以下是一个 C 语言代码示例,用于求解给定范围内的所有绝对素数:
#include <stdio.h> #include <stdbool.h> bool is_prime(int n) { /* 判断一个数是否为素数 */ if (n <= 1) { return false; } for (int i = 2; i * i <= n; i++) { if (n % i == 0) { return false; } } return true; } int reverse_num(int n) { /* 将一个数的数字倒序 */ int reversed = 0; while (n > 0) { reversed = reversed * 10 + n % 10; n /= 10; } return reversed; } bool is_absolute_prime(int n) { /* 判断一个数是否为绝对素数 */ if (is_prime(n) && is_prime(reverse_num(n))) { return true; } else { return false; } } void find_absolute_primes(int m, int n, int *absolute_primes, int *count) { /* 在[m,n]范围内查找所有的绝对素数 */ for (int i = m; i <= n; i++) { if (is_absolute_prime(i)) { absolute_primes[*count] = i; (*count)++; } } } int main() { int m = 1; int n = 1000; int absolute_primes[1000]; int count = 0; find_absolute_primes(m, n, absolute_primes, &count); for (int i = 0; i < count; i++) { printf("%d ", absolute_primes[i]); } return 0; }
上面代码你尝试一下
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥100 谁能在荣耀自带系统MagicOS版本下,隐藏手机桌面图标?
- ¥15 求SC-LIWC词典!
- ¥20 有关esp8266连接阿里云
- ¥15 C# 调用Bartender打印机打印
- ¥15 我这个代码哪里有问题 acm 平台上显示错误 90%,我自己运行好像没什么问题
- ¥50 C#编程中使用printDocument类实现文字排版打印问题
- ¥15 找会编程的帅哥美女 可以用MATLAB里面的simulink编程,用Keil5编也可以。
- ¥15 已知隐函数其中一个变量τ的具体值,求另一个变量
- ¥15 r语言Hurst指数
- ¥15 RT-Thread Studio编译问题