acm 寻找素数对

落日映苍穹つ 2022-07-14 13:29 154阅读 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 条评论，154人围观）

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

相关阅读

相关实现寻找最小的素数对算法（Java）

实现寻找最小的素数对算法（Java）在这篇文章中，我们将探讨如何使用Java编写一个算法来寻找最小的素数对。素数对是一对相邻的素数，它们之间的差值为2。我们将使用一种简单但

谁践踏了优雅/ 2023年10月15日 15:22/ 0 赞/ 12 阅读

相关 ACM.素数筛

一.埃氏筛筛法的思想是去除要求范围内所有的合数，剩下的就是素数了，而任何合数都可以表示为素数的乘积，因此如果已知一个数为素数，则它的倍数都为合数。合数的倍数一定会在

清疚/ 2023年07月05日 11:57/ 0 赞/ 5 阅读

相关 acm 寻找素数对

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

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

相关 HDU-1262-寻找素数对

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

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

相关 acm 素数

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

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

相关 acm 素数距离问题

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

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

相关 acm 素数求和问题

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

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

相关寻找素数对

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

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

相关 C语言寻找孪生素数

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

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

相关 java 寻找素数

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

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