头哥---最小素数拆分——用歌德

SparkleN.

已于 2023-12-19 22:18:12 修改

阅读量413

点赞数 8

文章标签： java 算法数据结构

于 2023-12-17 20:40:52 首次发布

本文链接：https://blog.csdn.net/n9102/article/details/135049928

版权

本文介绍了一个C程序，用于确定给定正整数N如何以最少素数相加表示。涉及判断素数、循环结构和基本数学逻辑。

摘要由CSDN通过智能技术生成

#include<stdio.h>
#include<math.h>
int prime(int n){
    double limit=sqrt(n)+1;
    int i;
    for(i=2;i<=limit;i++){
        if(n%i==0)return 0;//一旦不满足是素数直接返回0；不会进入if去sum加
    }
    return 1;
}
int main(void){
    int N;
    int i;
    int sum=0;
    int count=0;
    scanf("%d",&N);//注意：else if是条件之一，所以必须用括号声明
条件，只有else指的是剩下的所以情况才不需要括号声明条件
    if(prime(N))printf("%d",1);
    else if(N%2==0)printf("%d",2);
    else printf("%d",3);
    return 0;
}

现在给定一个正整数N，求N最少表示成多少个素数的和。提示：素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。