63 歌德巴赫猜想

问题描述 :

歌德巴赫猜想指出：任何一个大于2的偶数，都可以表示成两个素数的和。例如：8 = 3+5， 44 = 13+31等。试编程在6至100范围内验证歌德巴赫猜想。

输入说明 :

先输入一个正整数n，表示有n组测试数据。所有数据前后没有多余的空行，两组数据之间也没有多余的空行。每组输入数据由一行组成，在接下来的n行中，每行有1个偶数a（6≤a≤100），在行首和行尾没有多余的空格。

输出说明 :

对于每组输入，输出满足歌德巴赫猜想两个素数，小的素数的在前，在行首和行尾没有多余的空格。如果有多组结果，输出的第一个素数要求最小。所有数据前后没有多余的空行，两组数据之间也没有多余的空行。

输入范例 :

2
8
44

输出范例 :

3 5
3 41

 

思想：和上题大致思路类似，当找到第一个满足的组合的时候，break内层循环出去，外层循环就加一个flag来判定是否break即可。

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

int isVegetableNum(int x){
    for(int i = 2;i<x;i++){
        if(x%i==0){
            return 0;
        }
    }
    return 1;
    
}

int main()
{
    int num, i, j, k,s=0;
    int length =0;
    int vegetableNum[100]={0};
    for(i=2;i<100;i++){
        if(isVegetableNum(i)){
            vegetableNum[length++] = i;
        }
    }
    scanf("%d",&num);
    int nums[num];
    for(i=0;i<num;i++){
        scanf("%d",&nums[i]);
    }
    for(i = 0;i<num;i++){
        int flag=0;
        for(j=0;vegetableNum[j]<nums[i]/2;j++){
            for(k=0;vegetableNum[k]<nums[i];k++){
                if(vegetableNum[j]+vegetableNum[k]==nums[i]){
                    printf("%d %d\n",vegetableNum[j],vegetableNum[k]);
                    flag =1;
                    break;
                }
            }
            if(flag){
                break;
            }
        }
    }
    return 0;
}

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

标签：空行,int,素数,63,多余,歌德巴赫猜想,输入
来源： https://www.cnblogs.com/End1ess/p/15968034.html