纯粹素数c语言入门题

这是一个求纯粹素数的 C 语言代码示例：

#include <stdio.h>
#include <stdbool.h>

bool is_prime(int n) {
    if (n <= 1)
        return false;
    for (int i = 2; i < n; i++) {
        if (n % i == 0)
            return false;
    }
    return true;
}

bool is_pure_prime(int n) {
    int sum = 0;
    while (n > 0) {
        sum += n % 10;
        n /= 10;
    }
    return is_prime(sum);
}

int main() {
    int n;
    printf("请输入一个整数：");
    scanf("%d", &n);
    if (is_pure_prime(n))
        printf("%d是一个纯粹素数\n", n);
    else
        printf("%d不是一个纯粹素数\n", n);
    return 0;
}

该程序首先定义了两个函数，`is_prime` 用于判断一个数是否为素数，`is_pure_prime` 用于判断一个数是否为纯粹素数。然后在 `main` 函数中读入一个整数，判断它是否为纯粹素数，并输出相应的结果。

相关问题

C语言孪生素数oj题

孪生素数是指两个相邻的素数，其差为2，例如(3, 5)、(5, 7)、(11, 13)等。下面是一道关于C语言中孪生素数的OJ题目：

题目描述：

输入一个正整数n，求出n以内的所有孪生素数（若存在）。输出格式为每个孪生素数对占一行，数字之间用一个空格隔开。如果不存在孪生素数，则输出"NO"。

输入格式：

输入一个正整数n（n<=1000000）。

输出格式：

按照格式输出符合条件的孪生素数对。

样例输入：

20

样例输出：

3 5
5 7
11 13

思路分析：

我们可以使用筛法来解决这道题目。先用筛法求出质数，然后遍历质数数组，如果当前质数与前一个质数相差为2，则说明是一对孪生素数。

参考代码：

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

#define MAX_N 1000000

bool is_prime[MAX_N + 1]; // 标记是否为质数
int prime[MAX_N + 1]; // 存储质数
int prime_cnt = 0; // 记录质数的数量

void sieve(int n) {
    for (int i = 2; i <= n; i++) {
        if (!is_prime[i]) {
            prime[prime_cnt++] = i;
        }
        for (int j = 0; j < prime_cnt && i * prime[j] <= n; j++) {
            is_prime[i * prime[j]] = true;
            if (i % prime[j] == 0) {
                break;
            }
        }
    }
}

int main() {
    int n;
    scanf("%d", &n);

    sieve(n);

    int prev_prime = -1; // 上一个质数
    for (int i = 0; i < prime_cnt; i++) {
        if (prev_prime != -1 && prime[i] - prev_prime == 2) {
            printf("%d %d\n", prev_prime, prime[i]);
        }
        prev_prime = prime[i];
    }

    if (prev_prime == -1) {
        printf("NO\n");
    }

    return 0;
}

素数c语言

以下是一个简单的判断素数的 C 语言代码：

#include <stdio.h>

int main() {
    int num, i, flag = 0;

    printf("请输入一个正整数：");
    scanf("%d", &num);

    for (i = 2; i <= num / 2; ++i) {
        // 如果 num 能够被 i 整除，说明它不是素数
        if (num % i == 0) {
            flag = 1;
            break;
        }
    }

    if (num == 1) {
        printf("1 既不是素数也不是合数。");
    }
    else {
        if (flag == 0)
            printf("%d 是素数。", num);
        else
            printf("%d 不是素数。", num);
    }

    return 0;
}

该程序会提示用户输入一个正整数，然后通过一个 for 循环，依次判断该数能否被 2 到 num/2 之间的数整除，如果存在能被整除的情况，说明该数不是素数，否则就是素数。需要注意的是，1 既不是素数也不是合数。