Question

我在c -

中写了以下代码

/* Function to check whether the number is prime or composite*/
int prime(int a)
{
    int i;
    int count=0;
    for(i=1;i<a;i++)
     {
         if (a%i==0)
         {
            count+=1;
         }
    }
    if (a<=1)
    {
        return 0;

    }
    else if (count>1)
     {
    return 1;

    }
    else
    {
        return 2;
    }
}
/* Code for the main function*/
int main()
{
    printf("Enter your desired number");
    int a;
    scanf("%d",&a);
    int i;
     for(i=2;i<a;i++)
    {
        if (prime(i)==2 && prime(a-i)==2)
        {
            printf("The sum of %d and %d is %d\n",i,a-i,a);
        }
    }
    return 0;
}

我得到的问题是16号的结果如下： 3和13的总和是16 5和11的总和是16 11和5的总和是16 13和3的总和是16 我不希望案件重复。请帮忙

Answer 1

到达中途时停止。所有因素在中途点后都是对称的。

#include <stdio.h>

int prime(int a)
{
    int i;
    int count=0;
    for(i=1;i<a;i++)
     {
         if (a%i==0)
         {
            count+=1;
         }
    }
    if (a<=1)
    {
        return 0;

    }
    else if (count>1)
     {
    return 1;

    }
    else
    {
        return 2;
    }
}
int main()
{
    printf("Enter your desired number");
    int a;
    scanf("%d",&a);
    int i;
     for(i=2;i<(a/2);i++)
    {
        if (prime(i)==2 && prime(a-i)==2)
        {
            printf("The sum of %d and %d is %d\n",i,a-i,a);
        }
    }
    return 0;
}

输出：

Enter your desired number16
The sum of 3 and 13 is 16
The sum of 5 and 11 is 16

Answer 2

我用c ++编写了代码，如果你不熟悉它，它只与竞争编码非常相似。你的逻辑不好你可能得到一个TLE（超出时间限制）。而是这样做：

您可以在O（x * sqrt（x））时间内存储所有素数，

然后使用set来查找您已经创建的素数集中是否存在该数字，您可以在O（log（n））时间内执行此操作。

如果您无法理解有关它的阅读here。

#include<bits/stdc++.h>
using namespace std;
set<int> primes;
int main()
{
    int i,j,x;
    cout<<"Enter your number: ";
    cin>>x;
    //Store all the primes before hand
    for(i = 2; i<x; i++)
    {
        int square_root = sqrt(i);
        for(j=2;j<=square_root;j++)
        {
            if(i%j==0)
                break;
        }
        if(j > square_root) // j == (square_root + 1) i.e the loop never broke or it never found a number which could divide it hence i is a prime.
        {
            primes.insert(i);
        }
    }

    //Now find whether it comprises of two primes or not
    for (i=2; i<=x/2 ;i++)
    {
        if(primes.find(i) != primes.end() && primes.find(x-i) != primes.end()) 
        {
            cout<<"The sum of "<<i<<" and "<<(x-i)<<" is "<<x<<endl;
        }
    }
}

预期产出：

Enter your number: 16
The sum of 3 and 13 is 16
The sum of 5 and 11 is 16

它也适用于4.：P

Enter your number: 4
The sum of 2 and 2 is 4

在C中编程以检查数字是否可以表示为两个素数的和。我得到了重复的结果

2 个答案: