标签：空行 int 素数 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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。