防止重复输出

防止重复输出的方法

最新推荐文章于 2025-12-04 22:00:44 发布

原创最新推荐文章于 2025-12-04 22:00:44 发布 · 118 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

#include<iostream>
using namespace std;
int sushu(int num)
{
   int flag = 1;
   for (int i = 2; i < num; i++)
   {
       if (num % i == 0)
       {
           flag = 0;
           break;
       }
   }
   return flag;
}

int main()
{
   int n;
   cin >> n;
   int sign = 0;
   for (int i = 4; i <= n;i+=2) {
       for (int j = 2; j < i; j++)
       {
           if (sushu(j) == 1)
           {
               for (int k = 2; k < i; k++)
               {
                   if (sushu(k) == 1&&j+k==i)
                   {
                       if (sign != i) //利用sign避免同一个i值其他不同情况的输出
                       {
                           cout << i << "=" << j << "+" << k << endl;
                           sign = i;
                           break;
                       }
                   }
               }
           }
       }
   }
   return 0;
}