南邮23考研复试上机NOJ官方题库 [1012最小质数合数之和问题] C语言实现

一 、题目链接

最小质数合数之和问题

二、题目截图

三、 代码答案：（c语言实现）

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <string.h>


int isprime(int a) {
    if (a == 2) return 1;
    for (int i = 2; i <= sqrt(a); i++) {
        if (a % i == 0) return 0;
    }
    return 1;
}
int isHeshu(int a) {
    if (a == 2) return 0;
    for (int i = 2; i <= sqrt(a) ; i++) {
        if (a % i == 0) return 1;
    }
    return 0;
}

int main() {
    int n;
    scanf("%d", &n);
    int flag1 = 1, flag2 = 1, sum = 0;;
    for (int i = n+1;flag1 || flag2; i++) {
        if (isprime(i) && flag1) {
            sum += i;
            flag1--;
            continue;
        }
        if (isHeshu(i) && flag2) {
            sum += i;
            flag2--;
        }
    }
    printf("%d", sum);

         

    return 0;
}