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

求助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;
    }
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?