c语言输入一串数字提取后五位的素数
时间: 2024-05-16 18:12:35 浏览: 119
以下是一个提取后五位素数的C语言代码示例:
```c
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
bool is_prime(int num) {
if (num < 2) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
int num, last_five;
printf("请输入一串数字:");
scanf("%d", &num);
last_five = num % 100000;
for (int i = 2; i < last_five; i++) {
if (is_prime(i)) {
if (last_five % i == 0) {
printf("%d ", i);
}
}
}
printf("\n");
return 0;
}
```
代码解释:
- `is_prime` 函数:判断一个数是否为素数,如果是返回 true,否则返回 false。
- `main` 函数:首先输入一串数字 `num`,然后取出其后五位存储在 `last_five` 中。接着从 2 开始遍历到 `last_five - 1`,对于每个数如果是素数并且能整除 `last_five`,则输出该数。最后换行并返回 0。
需要注意的是,这个代码只是提供了一种思路和示例,具体实现可能需要根据具体情况进行调整和优化。
阅读全文