1

返回主页 [C语言 P1867] 编程题：计算一个数是否可为两个素数之和 输入正整数: 34 34 = 3 + 31 34 = 5 学习人数: 181 正确率: ??% 题目描述 已通过 编程题：计算一个数是否可为两个素数之和 输入正整数: 34 34 = 3 + 31 34 = 5 + 29 34 = 11 + 23 34 = 17 + 17 上一题下一题 加入错题本 个人笔记已有1条笔记 请输入你的答案 2 个回答 (点击展开回答) 参考答案 #include int checkPrime(int n); int main() { int n, i, flag = 0; printf("输入正整数: "); scanf("%d", &n); for(i = 2; i <= n/2; ++i) { // 检测判断 if (checkPrime(i) == 1) { if (checkPrime(n-i) == 1) { printf("%d = %d + %d\n", n, i, n - i); flag = 1; } } } if (flag == 0) printf("%d 不能分解为两个素数。", n); return 0; } // 判断素数 int checkPrime(int n) { int i, isPrime = 1; for(i = 2; i <= n/2; ++i) { if(n % i == 0) { isPrime = 0; break; } } return isPrime; }

#include <stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
void prime(int num);//法一
int main(void)
{
    int num;
    puts("请输入一个正整数");
    scanf("%d", &num);
    if (num <= 0) {
        puts("ERROR！请输入正整数");
    }
    else if (num > 0 && num <= 3) {
        switch (num) {
        case 1: puts("不能分解为两个素数"); break;
        case 2:printf("%d=%d+%d", num, 1, 1); break;
        case 3: printf("%d=%d+%d", num, 1, 2); break;
        }
    }
    else {
        prime(num);
    }
    printf("\n");//注意换行

    return 0;
}

void prime(int num)
{
    //基本思路：将所有小于num的所有素数放入数组中一个一个遍历
    int number[50], flag = 1, t = 2, num1 = num;//存放小于num的所有素数 判断位 数组位 原数据副本
    number[0] = 1;
    number[1] = 2;
    number[2] = 3;

    while (num1 > 3) {
        for (int j = 2; j * j <= num1; j++) {
            if (num1 % j == 0) {
                flag = 0;
                break;
            }
        }
        if (flag) {
            t++;
            number[t] = num1;
        }
        num1--;
        flag = 1;
    }
    for (int i = 0; i <= t; i++) {
        for (int j = 0; j <= t; j++) {
            if ((number[i] + number[j]) == num) {
                printf("%d=%d+%d\n", num, number[i], number[j]);
                number[i] = 0; //从小到大防止重复
            }
        }
    }

}
/*//法二
#include <stdio.h>
#include <math.h>

int checkPrime(int n);

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

    printf("输入正整数: ");
    scanf_s("%d", &n);

    if (n < 2) {
        printf("%d 不能分解为两个素数（因为需要至少为2的数才能开始分解）。\n", n);
        return 0;
    }

    for (i = 2; i <= n / 2; ++i) {
        if (checkPrime(i) && checkPrime(n - i)) {
            printf("%d = %d + %d\n", n, i, n - i);//n+i-i 必等于n
            flag = 1;
        }
    }

    if (!flag) {
        printf("%d 不能分解为两个素数。\n", n);
    }

    return 0;
}

int checkPrime(int n) {
    if (n <= 1) return 0;
    int limit = (int)sqrt(n);
    for (int i = 2; i <= limit; ++i) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}
*/

#include "stdio.h"
#include "math.h"
int isPrime(int num) {
    if (num <= 1) return 0; // 1 及更小的数不是素数
    if (num == 2) return 1; // 2 是素数
    if (num % 2 == 0) return 0; // 排除偶数
    for (int i = 3; i <= sqrt(num); i += 2) {
        if (num % i == 0) {
            return 0;
        }
    }
    return 1;
}

int prime(int n1, int n2) {
    int count = 0;
    for (int i = n1; i <= n2; i++) {
        if (isPrime(i)) {
            count++;
        }
    }
    return count;
}

int main(){

    int n1,n2,c;
    for(int i=1;i<=3;i++) {
        printf("input two number:");
        fflush(stdout);
        scanf("%d%d", &n1, &n2);
        if ((n1 > 0 && n1 < 1000) && (n2 > 0 && n2 < 1000) && n1 <= n2) {
            break;
        } else {
            printf("Invalid input. Please make sure 0 < n1 <= n2 < 1000 and n1 <= n2.\n");
        }
    }
    printf("总共有%d个素数\n",prime(n1, n2));
    return 0;
}