C 选择一个程序来计算素数对的数目，其和等于一个数N（N_C_Optimization_Numbers

C 选择一个程序来计算素数对的数目，其和等于一个数N（N

c optimization

C 选择一个程序来计算素数对的数目，其和等于一个数N（N,c,optimization,numbers,C,Optimization,Numbers,我在下面写了一段代码，要求用户输入一个数n3

我在下面写了一段代码，要求用户输入一个数n3

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
void seleciona_primos (int *vet, int n, int raiz){
    int i, j;
        vet[2] = 2;
    for(i=3; i<=n; i+=2){
        vet[i] = i;
    }
    for (i=3; i<= raiz; i+=2){
        if(vet[i]!=0){
            for(j=3; j<=n; j+=2){
                if ((vet[i]!=vet[j]) && (vet[j]%vet[i] == 0)){
                        vet[j]=0;
                }
            }
        }
    }
}

int conta_pares (int *vet, int n){
    int i, j, count=0;
    for (i=3; i<=n; i+=2){
        if(vet[i]!=0){
            for(j=3; j<=n/2; j+=2){
                if((vet[j]!=0) && (vet[i] + vet[j] == n)&& (vet[i]!=0)){
                    //printf("%d ", vet[i]);
                    //printf("%d\n", vet[j]);
                    count++;
                    vet[i] = 0;
                }
            }
        }
    }

    if(vet[n-2]!=0){
        count++;
        }

    return count;
}

int main()
{
    int *vet, n, raiz, i , count;

    scanf("%d", &n);

    vet = (int *) calloc((n+1), sizeof(int));

    raiz =  floor(sqrt(n));

    seleciona_primos(vet, n, raiz);

    count = conta_pares(vet, n);

    printf("%d",count);
    //for(i=3; i<=n; i+=2){
            //if(vet[i]!=0){
                //printf("%d\n", vet[i]);
            //}

    //}
    return 0;
}

我制作一个数组，从2到N1对素数进行计数，它只有一个除数，0有无穷多个除数，然后我检查数组中的两个数是否等于N

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

bool Prime(int);

int main()
{
long N;
do
{
   printf("Give me the number of numbers :");
   scanf("%ld",&N);
}while(N<=4||N>1000000);//N must be between 3 & 1000000
int prime[N];
int arr[N];
int j=0;

for(int i=2;i<N;i++)
{
   if(Prime(i)==true)
   {
      prime[j]=i;
      j++;
   }
}
printf("\n\n");
for(int p=0;p<j-1;p++)
{
    for(int q=p+1;q<j;q++)
    {
         if(N==prime[p]+prime[q])
         {
              printf("\n%d = %d + %d \n",N,prime[p],prime[q]);
         }
    }
}
printf("\n\n");
return 0;

}


bool Prime(int n)
{
    for(int i=2;i<=(n/2);i++)
    {
        if(n%i==0)
        {
            return false;
        }
    }
    return true;
}

例如：

输入：N=100

输出：

100=3+97

100=11+89

100=17+83

100=29+71

100=41+59

100=47+53

我制作一个数组，从2到N1计算素数，它只有一个除数，0有无穷多个除数，然后我检查数组中的两个数是否等于N

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

bool Prime(int);

int main()
{
long N;
do
{
   printf("Give me the number of numbers :");
   scanf("%ld",&N);
}while(N<=4||N>1000000);//N must be between 3 & 1000000
int prime[N];
int arr[N];
int j=0;

for(int i=2;i<N;i++)
{
   if(Prime(i)==true)
   {
      prime[j]=i;
      j++;
   }
}
printf("\n\n");
for(int p=0;p<j-1;p++)
{
    for(int q=p+1;q<j;q++)
    {
         if(N==prime[p]+prime[q])
         {
              printf("\n%d = %d + %d \n",N,prime[p],prime[q]);
         }
    }
}
printf("\n\n");
return 0;

}


bool Prime(int n)
{
    for(int i=2;i<=(n/2);i++)
    {
        if(n%i==0)
        {
            return false;
        }
    }
    return true;
}

例如：