TPIO
2020-12-25 10:21
采纳率: 100%
浏览 13

求助C语言 把一个6以上的偶数分解成两个素数,为什么程序不对

为什么分解结果里第一个数字z会有5的倍数

  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

4条回答 默认 最新

  • qq_25376897 2020-12-25 11:38
    已采纳
    #include <stdio.h>
    #include <math.h>
    
    int f(int n) //判断n是否为素数
    {
        if(n<=1){
            return 0;
        }
        
        int k = sqrt(n);
        for(int i=2;i<=k;i++){
            if(n%i==0){
                return 0;
            }
        }
        
        return 1;
    }
    
    int main(void)
    {
    	int n;
    	scanf("%d",&n);
    	for(int i=2;i<n;i++){
    	    if(f(i)&&f(n-i)){
    	        printf("%d-%d",i,n-i);
    	        return 0;
    	    }
    	}
    	return 0;
    }
    已采纳该答案
    打赏 评论
  • bosaidongmomo 2020-12-25 10:33
    打赏 评论
  • kaster0814 2020-12-25 10:42

    建议单独写个办法判断是否为素数,而不是在同一程序段里公用好几个变量,会相互干扰

    打赏 评论
  • xxchaveablog 2020-12-25 11:11

    你为什么判断里面没有1呢,如果输入是8,分解为1和7不就是符合条件的嘛,而且你的else里面不应该有输出,你都没有判断第二个数是不是素数你就输出,这不就有问题了嘛

    打赏 评论

相关推荐 更多相似问题