查找组成一个偶数最接近的两个素数

#include <stdio.h>
#include<math.h>
int zhishu(int x)
{
    int i;
    for(i=2;i<=sqrt(x);i++)
    {
        if(x%i==0)
        return 0;
    }
    return 1;
}

int main() {
    int a, i,j,flag,cha,i1,j1;
    scanf("%d",&a);
    cha=a;
    for(i=2;i<=a/2;i++)
    {
        for(j=2;j<a;j++)
        {
            if(zhishu(i) && zhishu(j) && (i+j)==a)
            {
                if(cha>(j-i))
                {
                    i1=i;
                    j1=j;
                    cha=j-i;
                }
            }
            
        }
    
    }
    printf("%d\n%d",i1,j1);

    return 0;
}

#include <stdio.h>

int isStone(int value)
{
    for(int i=2;i<value;i++){
        if(value % i == 0){
            return -1;
        }
    }
    return 0;
}

int findStone(int *arr,int len, int value)
{
    for(int i=0;i<len;i++){
        if(value == arr[i]){
            return 0;
        }
    }
    return 1;
}

int main() {
    int n;
    int arr[1000];
    int len = 0;
    
    scanf("%d", &n);

    for(int i=2;i<n;i++){
        if(isStone(i) == 0){
            arr[len++] = i;
        }
    }

    int minA =0;
    int minB =0;
    unsigned int min = -1;

    for(int i=0;i<len;i++){
        int a = arr[i];
        int b = n - arr[i];

        if(findStone(arr, len, b) != 0){
            continue;
        }
        
        int temp = a > b?a-b:b-a;
        if(temp < min){
            minA = a;
            minB = b;
            min = temp;
        }
    }
    printf("%d\n", minA);
    printf("%d\n", minB);

    return 0;
}

#include <math.h>
#include <stdio.h>
# include "math.h"
int main() {
    int n, b[500] = {0}, j = 0; 
    scanf("%d",&n);
    for(int i = 1; i<n; i += 2){
        int bi = 1;
        for(int k = 2; k<=i/2; k++){
            if(i%k==0) bi = 0;
        }
        if(bi) b[j++] = i;
    }
    b[0] = 2;
    //printf("%d\n",j);                               //b中包含k个1000以内的素数
    int mi = 1000, max = 0, min = 1000;
    for(int i=0; i<j; i++){
        for(int k = i; k<j; k ++){
            if(b[i] + b[k]  == n){
                if(b[j]-b[k]<mi){
                    mi = b[k]-b[i];
                    max = b[k];
                    min = b[i];
                }
            }
        }
    }
    printf("%d\n%d",min,max);
    return 0;
}

#include <math.h>
#include <stdio.h>

int sushu[1000]={0},top=0,s_min,s_max;

void compute_sushu(int num){
    for(int i=2;i<num;i++){
        int flag=0;
        for(int k=2;k<i;k++){
            if(i%k==0){
                flag=1;
                break;
            }
        }
        if(flag==0){
            sushu[top]=i;
            top++;
        }
    }
}
void comp(int num){
    int min=1000;
    for(int i=0;i<top;i++){
        for(int k=i;k<top;k++){
            if((sushu[i]+sushu[k])==num){
                if(min>(sushu[k]-sushu[i])){
                    min=sushu[k]-sushu[i];
                    s_max=k;
                    s_min=i;
                }
            }
        }
    }
}

int main() {
    int num;
    
    scanf("%d",&num);
    compute_sushu(num);//计算得出一个素数表
    comp(num);//计算得到两个差值最小的素数在素数表的下标
    printf("%d\n%d",sushu[s_min],sushu[s_max]);
    return 0;
}

#include <stdio.h>
#include <math.h>

int zhishu(int num) {
    int i;
    if (num < 2) {                  //小于2非质数
        return  0;
    }
    for (i = 2; i <= sqrt(num); i++) {
        if (num % i == 0) {        //可被整除非质数
            return 0;
        }
    }
    return 1;                     //其余质数
}


int main() {
    int l, m, num, i;
    scanf("%d", &num);
    l = m = num / 2;
    for (i = 0; l - i >= 2; i++) {
        if (zhishu(l - i) && zhishu(m + i)) {
            printf("%d\n%d", l - i, m + i);
            break;
        }
    }
    return 0;
}

#include <stdio.h>

int main() {
    /**显然对于一个偶数来说，差值最小的素数对应该最靠近其中轴的数字n/2
    因此只需要从其中轴开始向上或者向下遍历，同时保证找到的两个数都是素数
    那么就找到了题目要求的素数对*/
    int n;
    scanf("%d",&n);
    //if (n == 4) printf("2\n2\n");
    for (int i = n / 2; i <= n; i++) {
        int maybe = i;
        int flag = 0;
        for (int j = 2; j * j <= maybe; j++) {
            if (maybe % j == 0) {
                flag = 1;
                break;
            }
        }
        if (flag == 0) {
            int flag2 = 0;
            for (int j = 2; j * j <= (n-maybe); j++) {
                if ((n-maybe) % j == 0) {
                    flag2 = 1;
                    break;
                }
            }
            if(flag2==0) {
                printf("%d\n%d\n",n-maybe,maybe);
                break;
            }
        }
    }
    return 0;
}

#include<stdio.h>
int main()
{
    int a=0;
    int i=0;
    while(scanf("%d",&a)!=EOF)
    {
       for(i=a/2;i>=2;i--)
        { 
    //       printf("%d",sushu(i));
        
            if(sushu(i)==0&&sushu(a-i)==0)
            {
               printf("%d\n",i);
               printf("%d\n",a-i);
                break ;
            }
        }
    }
}

int sushu(int i)
{
    int flag=0;              //flag=0,为素数，1为非素数
    int j=0;
    for(j=2;j<i;j++)
    {   
        if(i%j==0)
        {
            flag=1;
            break ;
        }
    }
    if(flag==0) return 0;
    else 
        return 1;
}

#include <stdio.h>



int issushu(int m)
{
    int i;
    int k;
    k=(int)sqrt( (double)m );
    for(i=2;i<=k;i++)
        if(m%i==0)
            break;
    if(i>k)
        return 1;
    else
        return 0;
}


int main()
{
    int N;
    int i,j;
    while(scanf("%d",&N)!=EOF)
    {
        int flag=0;
        for (i=N/2;i<=N;i++)
        {
            if (issushu(i))
            {
                for (j=N/2;j>=0;j--)
                {
                    if (issushu(j))
                    {
                        if (i+j==N)
                        {
                            printf("%d\n",j);
                            printf("%d\n",i);
                            flag=1;
                        }
                    }
                    if (flag==1)
                        break;
                }
            }
            if (flag==1)
                break;
        }
    }
}

笨办法做出来了，楼下的答案更优化一点

#include<stdio.h>
#define len 100
// 遍历获取所有的素数
int getSS(int ss[len], int in) {
    ss[0] = 1;
    ss[1] = 3;
    int dest = 2;
    if(in > 4) {
        for(int i = 5; i <= in; i+=2) {
            int isSS = 0;
            for(int j = 2; j < i; j++) {
                if(i%j == 0) {
                    isSS = -1;
                    break;
                }
            }
            if(isSS == 0) {
                ss[dest] = i;
                dest++;
            }
        }
    }
    return dest;
}
int main() {
    int in;
    while(scanf("%d\n", &in) != EOF) {
        int ss[len] = {0};
        int lenOfSS = getSS(ss, in);
        int b = in, a = 0;
        // 找出素数差值最小的1组
        for(int i = 0; i < lenOfSS; i++) {
            for(int j = lenOfSS/2; j < lenOfSS; j++) {
                if(ss[i] + ss[j] == in) {
                    if((b - a > ss[j] - ss[i]) && (ss[j] - ss[i] >= 0)) {
                        b = ss[j];
                        a = ss[i];
                    }
                    break;
                }
            }
        }
        printf("%d\n%d\n", a, b);
    }
}

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

int func(int n)
{
    int i;
    for(i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
            return 0;
    }
    return 1;
}

int main()
{
    int n,i,j;
    while(scanf("%d",&n)!=EOF)
    {
        int result1,result2;
        if(n==4)
        {
            result1=2;result2=2;
        }
        else
        {
            for(i=3;i<=n/2;i++)
            {
                if(func(i)&&func(n-i))
                {
                    result1=i;
                    result2=n-i;
                }
            }
        }
        printf("%d\n%d\n",result1,result2);
    }
    return 0;
}