acm 寻找素数对

落日映苍穹つ 2022-07-14 13:29 124阅读 0赞

![这里写图片描述][SouthEast]

![这里写图片描述][SouthEast 1]

#include <stdio.h>
    #include <windows.h>
    #define MAX 100
    bool function(int n);
    int main()
    {   
        int n,i = 0;
        char ch;
        int arr1[MAX],arr2[2*MAX];  /* 第一个数组保存输入,第二个数组保存输出*/
        int low,high;
        int count1,count2 = 0;
    
        do { 
            scanf("%d",&arr1[i]);   
            ch=getchar(); 
            i++;
        }while(ch!='\n');
    
    
        for(count1=0; count1<i; count1++)
        {   /* low high初始化时先-1成为奇数,之后循环-2 提高效率*/
            int flag =1;
            for(low = arr1[count1]-1; low>0 && flag==1;low-=2 ) 
                for(high = arr1[count1]-1; high>low && flag==1; high -= 2) {
                    if(function(low) && function(high) &&low + high == arr1[count1]) {
                        arr2[count2] = low;
                        count2++; 
                        arr2[count2] = high;
                        count2++;
                        flag = 0;
                    }
                } 
        }
    
        for(count1=0,count2=0; count1<i; count1++) {
            printf("%d",arr2[count2]);
            count2++;
            printf(" %d\n",arr2[count2]);
            count2++;
        }
        return 0;   
    } 
    bool function(int n)
    {
        for(int i = n-1; i > 1 ; i--)
        {
            if(n%i ==0) return false; 
        }
        return true;
    }

[SouthEast]: /images/20220714/f118baafb6244e8ba574ee4e80444178.png
[SouthEast 1]: /images/20220714/565c4486e25141aa9bf1eb2c75f6cc7b.png

发表评论取消回复

表情：

评论列表（有 0 条评论，124人围观）

还没有评论，来说两句吧...

相关阅读

相关 acm 寻找素数对

![这里写图片描述][SouthEast] ![这里写图片描述][SouthEast 1] include <stdio.h> include <windo

落日映苍穹つ/ 2022年07月14日 13:29/ 0 赞/ 125 阅读

相关 acm练习：素数求和问题

时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述现在给你N个数（0 输入第一行给出整数M(0 输出每组测试数据结果占一

àì夳堔傛蜴生んèń/ 2022年06月10日 06:55/ 0 赞/ 156 阅读

相关 HDU-1262-寻找素数对

寻找素数对 Problem Description 哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数

红太狼/ 2022年05月30日 11:30/ 0 赞/ 116 阅读

相关 acm 素数

素数时间限制：3000 ms | 内存限制：65535 KB 难度：1 输入第一行：N 要竞猜的整数个数接下来有N行，每行有一个正整数X 1<=N

谁践踏了优雅/ 2022年05月18日 07:51/ 0 赞/ 171 阅读

相关 acm 素数距离问题

素数距离问题时间限制：3000 ms | 内存限制：65535 KB 难度：2 输入第一行给出测试数据组数N(0<N<=10000) 接下来的N行每行有

缺乏、安全感/ 2022年05月18日 02:06/ 0 赞/ 340 阅读

相关 acm 素数求和问题

素数求和问题时间限制：3000 ms | 内存限制：65535 KB 难度：2 输入第一行给出整数M(0<M<10)代表多少组测试数据每组测试数据第一

- 日理万妓/ 2022年05月18日 01:57/ 0 赞/ 165 阅读

相关寻找素数对

寻找素数对哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数. 做

偏执的太偏执、/ 2022年05月15日 03:59/ 0 赞/ 152 阅读

相关素数对

描述两个相差为2的素数称为素数对，如5和7，17和19等，本题目要求找出所有两个数均不大于n的素数对。输入一个正整数n。1 <= n <= 10000。输出

墨蓝/ 2022年04月10日 10:37/ 0 赞/ 123 阅读

相关 C语言寻找孪生素数

寻找\[m,n\]区间内所有的孪生素数并输出。孪生素数是指差为2的两个素数，例如，3和5，5和7。 ① 编写函数int prime(int n)，判断素数。 ② 编写mai

喜欢ヅ旅行/ 2022年02月20日 13:45/ 0 赞/ 255 阅读

相关 java 寻找素数

素数除了1和它本身无法被其他数整数 1，寻找数组中所含有的素数 class 寻找素数{ public static void main(String

系统管理员/ 2022年01月08日 02:19/ 0 赞/ 175 阅读