Представить 500 первых четных чисел в виде суммы двух простых чисел. (Гипотеза Гольдбаха)

@DanShikha · Регистрация: 10.11.2020

Author24 — интернет-сервис помощи студентам

C

#include <stdio.h>
#include <conio.h>
#define N 500
 
int main (void)
{
int kp;
int i, j, k;
 
int p[N/2];
kp = 0;
p[0]=1;
kp++;
for(i=3; i<N; i+=2) {
  for(j=0; j<kp; j++) if (!(i%p[j])) break;
  if (j==kp) {p[kp++] = i; printf ("%8d", p[j]);}
}
printf ("\n");
 
for(i=4; i<=N; i+=2) {
  for(j=0; j<kp; j++) {
     for(k=j; k<kp; k++) {
        if (p[j]+p[k]==i) {
          printf("%d = %d(%d) + %d(%d)\n", i, p[j], j, p[k], k);
          break;
        }
     }
     if (k<kp) break;
  }
  if (j==kp) printf("%d\n", i); getch();
}
return 0;
}

Байт · 27.02.2021, 11:53

DanShikha, таки в чем вопрос?

@DanShikha · 27.02.2021, 13:03 **[ТС]**

Байт, В задании нужно представить 500 первых четных чисел в виде суммы двух простых чисел. А код выводит просто 500 первых четных чисел. Ну то есть нужно например 34 представить в виде суммы 3+31. Есть код который просто выводит эту сумму, задав любое число. А мне нужно, чтобы код сразу выводил все четные числа до 500 и представлял их в виде суммы двух простых чисел

C++

#include <iostream>
 
bool isPrime (int n)
{
    if (n==1)
    {
        return false;
    }
    for (int i = 2; i< n - 1; ++i)
    {
        if (n % i == 0)
        {
            return false;
        }
    }return true;
    
}
 
int main() {
    int n;
    std:: cin >> n;
    for (int i=2; i < n; ++i)
    {
        int a= n-i;
        if (isPrime(i) && isPrime(a) )
        {
            std:: cout << i << " " << a;
            break;
        }
    }
}

@Jusckee · 27.02.2021, 13:21

можете обьяснить суть задачи. Хочу попробовать решить

@DanShikha · 27.02.2021, 13:38 **[ТС]**

Jusckee, Есть такая Гипотеза Гольдбаха, что любое чётное число, начиная с 4, можно представить в виде суммы двух простых чисел. В данной задаче мне нужно вывести первые 500 четных числа и представить в виде суммы двух простых чисел. Данный код который я укажу ниже, представляет любое число (которые мы вводим) в виде суммы двух простых чисел.

C++

#include <iostream>
 
bool isPrime (int n)
{
    if (n==1)
    {
        return false;
    }
    for (int i = 2; i< n - 1; ++i)
    {
        if (n % i == 0)
        {
            return false;
        }
    }return true;
    
}
 
int main() {
    int n;
    std:: cin >> n;
    for (int i=2; i < n; ++i)
    {
        int a= n-i;
        if (isPrime(i) && isPrime(a) )
        {
            std:: cout << i << " " << a;
            break;
        }
    }
}

А мне нужно, чтобы он представлял первые 500 четных чисел в виде суммы двух простых чисел. Код который я указал в задании, просто выводит четные числа до 500

Байт · 27.02.2021, 15:25

DanShikha, как у вас с языком Си, и с программированием вообще? Отношение, как в поговорке - "смотрит в книгу - видит фигу"? Приведенный вами кол выводит именно пару простых
Возможная модификация строка 27

C++

1	сout <<n = << i << "+" << a << endl;

О качестве самого кода я не говорю. Откуда вы откопали это чудовище? Спрячти, и никому больше не показывайте

@DanShikha · 27.02.2021, 15:27 **[ТС]**

Байт, Так помогите мне исправить код. Я всего лишь начинаю изучать программирование. Для этого и обратился за помощью

Байт · 27.02.2021, 16:02

Сообщение от Jusckee

можете обьяснить суть задачи. Хочу попробовать решить

Задача интересна не для 500 чисел, а для значительно большего количества. Для какого-то она уже известна. Оно довольно большое - может быть 500000000000, может быть и больше. То есть меньшие уже рассмотрели без нас . А если вам удастся найти четное число, не представимое в виде суммы пары простых, человечество будет вам весьма благодарно, и имя ваше войдет в историю. И за одно и наш Форум прославите.
Но начинать с большеньких

Добавлено через 27 минут

Сообщение от DanShikha

помогите мне исправить код

только честно. откуда взяли? и сколько в нем понимаете?
ну, хотя бы так

C++

int main() {
    int n=1000;
   cout "4 = 2+2"<<<endl;
    for (int k=6; k < n; k+=2)   {
      for (int i=3: i<k;I+=2) [
        if (!isPrime(i) continue;
        int a= k-i;
        if (isPrime(a) )    {
            std:: cout k <<"="<< i << "+" << a << endl;
            break;
        }
    }
     return 0;
}

@analogov net · 27.02.2021, 18:03

Сообщение от Байт

откуда взяли?

С плюсов притащил...

C

bool isPrime( int n )
 {
     for( int i = 3; i * i <= n; i += 2 )
         if( n % i == 0 )
             return false;
 
     return true;
 }
 
 int main()
 {
     int n = 1002, cnt = 1;
 
     printf( "  1.    4 =  2 + 2\n" );
     for( int k = 6; k <= n; k += 2 )
     {
         for( int i = 3; i <= k / 2; i += 2 )
         {
             int a = k - i;
             if( isPrime( i ) && isPrime( a ) )
             {
                 printf( "%3d. %4d = %2d + %d\n", ++cnt, k, i, a );
                 break;
             }
         }
     }
 
     return 0;
 }

Байт · 27.02.2021, 18:10

Сообщение от analogov net

if( isPrime( i )

энто надо на строчку раньше проверять...

@Catstail · 27.02.2021, 19:57

C

#include <stdlib.h>
#include <stdio.h>
 
int is_prime(int n)
{
    int k;
    k=3;
    while(k*k<=n)
    {
      if (n%k==0) return 0;
      k+=2;
    }
    return 1;
}    
 
 
int main()
{
    int primes[500];
    int i,j,p,q,flg;
    
    primes[0]=2;
    p=1;
    i=3;
    
    while(1)
    {
       if (is_prime(i))
       {
           primes[p++]=i;
           if (p==500) break;
       }
       i+=2;
    }
 
    q=6;
    
    while(1)
    {
        flg=0;
        for (i=0; primes[i]<q; i++)
        {
            for (j=i; primes[j]<q; j++)
                if (primes[i]+primes[j]==q)
                {
                    printf("%d = %d + %d\n",q,primes[i],primes[j]);
                    flg=1;
                    break;
                }
            if (flg) break;       
        }
        if (!flg) printf("!!!! %d \n",q); // А вдруг !!!
        q+=2;
        if (q>1000) break;
    }
    return 0;
}

результаты

Кликните здесь для просмотра всего текста

6 = 3 + 3
8 = 3 + 5
10 = 3 + 7
12 = 5 + 7
14 = 3 + 11
16 = 3 + 13
18 = 5 + 13
20 = 3 + 17
22 = 3 + 19
24 = 5 + 19
26 = 3 + 23
28 = 5 + 23
30 = 7 + 23
32 = 3 + 29
34 = 3 + 31
36 = 5 + 31
38 = 7 + 31
40 = 3 + 37
42 = 5 + 37
44 = 3 + 41
46 = 3 + 43
48 = 5 + 43
50 = 3 + 47
52 = 5 + 47
54 = 7 + 47
56 = 3 + 53
58 = 5 + 53
60 = 7 + 53
62 = 3 + 59
64 = 3 + 61
66 = 5 + 61
68 = 7 + 61
70 = 3 + 67
72 = 5 + 67
74 = 3 + 71
76 = 3 + 73
78 = 5 + 73
80 = 7 + 73
82 = 3 + 79
84 = 5 + 79
86 = 3 + 83
88 = 5 + 83
90 = 7 + 83
92 = 3 + 89
94 = 5 + 89
96 = 7 + 89
98 = 19 + 79
100 = 3 + 97
102 = 5 + 97
104 = 3 + 101
106 = 3 + 103
108 = 5 + 103
110 = 3 + 107
112 = 3 + 109
114 = 5 + 109
116 = 3 + 113
118 = 5 + 113
120 = 7 + 113
122 = 13 + 109
124 = 11 + 113
126 = 13 + 113
128 = 19 + 109
130 = 3 + 127
132 = 5 + 127
134 = 3 + 131
136 = 5 + 131
138 = 7 + 131
140 = 3 + 137
142 = 3 + 139
144 = 5 + 139
146 = 7 + 139
148 = 11 + 137
150 = 11 + 139
152 = 3 + 149
154 = 3 + 151
156 = 5 + 151
158 = 7 + 151
160 = 3 + 157
162 = 5 + 157
164 = 7 + 157
166 = 3 + 163
168 = 5 + 163
170 = 3 + 167
172 = 5 + 167
174 = 7 + 167
176 = 3 + 173
178 = 5 + 173
180 = 7 + 173
182 = 3 + 179
184 = 3 + 181
186 = 5 + 181
188 = 7 + 181
190 = 11 + 179
192 = 11 + 181
194 = 3 + 191
196 = 3 + 193
198 = 5 + 193
200 = 3 + 197
202 = 3 + 199
204 = 5 + 199
206 = 7 + 199
208 = 11 + 197
210 = 11 + 199
212 = 13 + 199
214 = 3 + 211
216 = 5 + 211
218 = 7 + 211
220 = 23 + 197
222 = 11 + 211
224 = 13 + 211
226 = 3 + 223
228 = 5 + 223
230 = 3 + 227
232 = 3 + 229
234 = 5 + 229
236 = 3 + 233
238 = 5 + 233
240 = 7 + 233
242 = 3 + 239
244 = 3 + 241
246 = 5 + 241
248 = 7 + 241
250 = 11 + 239
252 = 11 + 241
254 = 3 + 251
256 = 5 + 251
258 = 7 + 251
260 = 3 + 257
262 = 5 + 257
264 = 7 + 257
266 = 3 + 263
268 = 5 + 263
270 = 7 + 263
272 = 3 + 269
274 = 3 + 271
276 = 5 + 271
278 = 7 + 271
280 = 3 + 277
282 = 5 + 277
284 = 3 + 281
286 = 3 + 283
288 = 5 + 283
290 = 7 + 283
292 = 11 + 281
294 = 11 + 283
296 = 3 + 293
298 = 5 + 293
300 = 7 + 293
302 = 19 + 283
304 = 11 + 293
306 = 13 + 293
308 = 31 + 277
310 = 3 + 307
312 = 5 + 307
314 = 3 + 311
316 = 3 + 313
318 = 5 + 313
320 = 3 + 317
322 = 5 + 317
324 = 7 + 317
326 = 13 + 313
328 = 11 + 317
330 = 13 + 317
332 = 19 + 313
334 = 3 + 331
336 = 5 + 331
338 = 7 + 331
340 = 3 + 337
342 = 5 + 337
344 = 7 + 337
346 = 29 + 317
348 = 11 + 337
350 = 3 + 347
352 = 3 + 349
354 = 5 + 349
356 = 3 + 353
358 = 5 + 353
360 = 7 + 353
362 = 3 + 359
364 = 5 + 359
366 = 7 + 359
368 = 19 + 349
370 = 3 + 367
372 = 5 + 367
374 = 7 + 367
376 = 3 + 373
378 = 5 + 373
380 = 7 + 373
382 = 3 + 379
384 = 5 + 379
386 = 3 + 383
388 = 5 + 383
390 = 7 + 383
392 = 3 + 389
394 = 5 + 389
396 = 7 + 389
398 = 19 + 379
400 = 3 + 397
402 = 5 + 397
404 = 3 + 401
406 = 5 + 401
408 = 7 + 401
410 = 13 + 397
412 = 3 + 409
414 = 5 + 409
416 = 7 + 409
418 = 17 + 401
420 = 11 + 409
422 = 3 + 419
424 = 3 + 421
426 = 5 + 421
428 = 7 + 421
430 = 11 + 419
432 = 11 + 421
434 = 3 + 431
436 = 3 + 433
438 = 5 + 433
440 = 7 + 433
442 = 3 + 439
444 = 5 + 439
446 = 3 + 443
448 = 5 + 443
450 = 7 + 443
452 = 3 + 449
454 = 5 + 449
456 = 7 + 449
458 = 19 + 439
460 = 3 + 457
462 = 5 + 457
464 = 3 + 461
466 = 3 + 463
468 = 5 + 463
470 = 3 + 467
472 = 5 + 467
474 = 7 + 467
476 = 13 + 463
478 = 11 + 467
480 = 13 + 467
482 = 3 + 479
484 = 5 + 479
486 = 7 + 479
488 = 31 + 457
490 = 3 + 487
492 = 5 + 487
494 = 3 + 491
496 = 5 + 491
498 = 7 + 491
500 = 13 + 487
502 = 3 + 499
504 = 5 + 499
506 = 3 + 503
508 = 5 + 503
510 = 7 + 503
512 = 3 + 509
514 = 5 + 509
516 = 7 + 509
518 = 19 + 499
520 = 11 + 509
522 = 13 + 509
524 = 3 + 521
526 = 3 + 523
528 = 5 + 523
530 = 7 + 523
532 = 11 + 521
534 = 11 + 523
536 = 13 + 523
538 = 17 + 521
540 = 17 + 523
542 = 19 + 523
544 = 3 + 541
546 = 5 + 541
548 = 7 + 541
550 = 3 + 547
552 = 5 + 547
554 = 7 + 547
556 = 47 + 509
558 = 11 + 547
560 = 3 + 557
562 = 5 + 557
564 = 7 + 557
566 = 3 + 563
568 = 5 + 563
570 = 7 + 563
572 = 3 + 569
574 = 3 + 571
576 = 5 + 571
578 = 7 + 571
580 = 3 + 577
582 = 5 + 577
584 = 7 + 577
586 = 17 + 569
588 = 11 + 577
590 = 3 + 587
592 = 5 + 587
594 = 7 + 587
596 = 3 + 593
598 = 5 + 593
600 = 7 + 593
602 = 3 + 599
604 = 3 + 601
606 = 5 + 601
608 = 7 + 601
610 = 3 + 607
612 = 5 + 607
614 = 7 + 607
616 = 3 + 613
618 = 5 + 613
620 = 3 + 617
622 = 3 + 619
624 = 5 + 619
626 = 7 + 619
628 = 11 + 617
630 = 11 + 619
632 = 13 + 619
634 = 3 + 631
636 = 5 + 631
638 = 7 + 631
640 = 23 + 617
642 = 11 + 631
644 = 3 + 641
646 = 3 + 643
648 = 5 + 643
650 = 3 + 647
652 = 5 + 647
654 = 7 + 647
656 = 3 + 653
658 = 5 + 653
660 = 7 + 653
662 = 3 + 659
664 = 3 + 661
666 = 5 + 661
668 = 7 + 661
670 = 11 + 659
672 = 11 + 661
674 = 13 + 661
676 = 3 + 673
678 = 5 + 673
680 = 3 + 677
682 = 5 + 677
684 = 7 + 677
686 = 3 + 683
688 = 5 + 683
690 = 7 + 683
692 = 19 + 673
694 = 3 + 691
696 = 5 + 691
698 = 7 + 691
700 = 17 + 683
702 = 11 + 691
704 = 3 + 701
706 = 5 + 701
708 = 7 + 701
710 = 19 + 691
712 = 3 + 709
714 = 5 + 709
716 = 7 + 709
718 = 17 + 701
720 = 11 + 709
722 = 3 + 719
724 = 5 + 719
726 = 7 + 719
728 = 19 + 709
730 = 3 + 727
732 = 5 + 727
734 = 7 + 727
736 = 3 + 733
738 = 5 + 733
740 = 7 + 733
742 = 3 + 739
744 = 5 + 739
746 = 3 + 743
748 = 5 + 743
750 = 7 + 743
752 = 13 + 739
754 = 3 + 751
756 = 5 + 751
758 = 7 + 751
760 = 3 + 757
762 = 5 + 757
764 = 3 + 761
766 = 5 + 761
768 = 7 + 761
770 = 13 + 757
772 = 3 + 769
774 = 5 + 769
776 = 3 + 773
778 = 5 + 773
780 = 7 + 773
782 = 13 + 769
784 = 11 + 773
786 = 13 + 773
788 = 19 + 769
790 = 3 + 787
792 = 5 + 787
794 = 7 + 787
796 = 23 + 773
798 = 11 + 787
800 = 3 + 797
802 = 5 + 797
804 = 7 + 797
806 = 19 + 787
808 = 11 + 797
810 = 13 + 797
812 = 3 + 809
814 = 3 + 811
816 = 5 + 811
818 = 7 + 811
820 = 11 + 809
822 = 11 + 811
824 = 3 + 821
826 = 3 + 823
828 = 5 + 823
830 = 3 + 827
832 = 3 + 829
834 = 5 + 829
836 = 7 + 829
838 = 11 + 827
840 = 11 + 829
842 = 3 + 839
844 = 5 + 839
846 = 7 + 839
848 = 19 + 829
850 = 11 + 839
852 = 13 + 839
854 = 31 + 823
856 = 3 + 853
858 = 5 + 853
860 = 3 + 857
862 = 3 + 859
864 = 5 + 859
866 = 3 + 863
868 = 5 + 863
870 = 7 + 863
872 = 13 + 859
874 = 11 + 863
876 = 13 + 863
878 = 19 + 859
880 = 3 + 877
882 = 5 + 877
884 = 3 + 881
886 = 3 + 883
888 = 5 + 883
890 = 3 + 887
892 = 5 + 887
894 = 7 + 887
896 = 13 + 883
898 = 11 + 887
900 = 13 + 887
902 = 19 + 883
904 = 17 + 887
906 = 19 + 887
908 = 31 + 877
910 = 3 + 907
912 = 5 + 907
914 = 3 + 911
916 = 5 + 911
918 = 7 + 911
920 = 13 + 907
922 = 3 + 919
924 = 5 + 919
926 = 7 + 919
928 = 17 + 911
930 = 11 + 919
932 = 3 + 929
934 = 5 + 929
936 = 7 + 929
938 = 19 + 919
940 = 3 + 937
942 = 5 + 937
944 = 3 + 941
946 = 5 + 941
948 = 7 + 941
950 = 3 + 947
952 = 5 + 947
954 = 7 + 947
956 = 3 + 953
958 = 5 + 953
960 = 7 + 953
962 = 43 + 919
964 = 11 + 953
966 = 13 + 953
968 = 31 + 937
970 = 3 + 967
972 = 5 + 967
974 = 3 + 971
976 = 5 + 971
978 = 7 + 971
980 = 3 + 977
982 = 5 + 977
984 = 7 + 977
986 = 3 + 983
988 = 5 + 983
990 = 7 + 983
992 = 73 + 919
994 = 3 + 991
996 = 5 + 991
998 = 7 + 991
1000 = 3 + 997

@DanShikha · 06.03.2021, 09:29 **[ТС]**

Catstail, Спасибо, а можно ли как-то избавиться от break. Как его заменить?

@Catstail · 06.03.2021, 10:05

Сообщение от DanShikha

можно ли как-то избавиться от break. Как его заменить?

- неожиданно! А можно узнать, чем он помешал?

@DanShikha · 06.03.2021, 10:06 **[ТС]**

Catstail, Преподаватель сказал избавиться от break. Гуглил, как это сделать, но ничего дельного не нашел, ну либо я пока глуп для этого

@Catstail · 06.03.2021, 10:56

Сообщение от DanShikha

Гуглил, как это сделать,

-

Вот, голубчик, смотри. На всякий случай, ничего не удалял - только закомментировал:

C

#include <stdlib.h>
#include <stdio.h>
 
int is_prime(int n)
{
    int k;
    k=3;
    while(k*k<=n)
    {
      if (n%k==0) return 0;
      k+=2;
    }
    return 1;
}    
 
 
int main()
{
    int primes[500];
    int i,j,p,q,flg;
    
    primes[0]=2;
    p=1;
    i=3;
    
    while(p<500)
    {
       if (is_prime(i))
       {
           primes[p++]=i;
           //if (p==500) break;
       }
       i+=2;
    }
 
    q=6;
    
    while(q<1000)
    {
        flg=0;
        i=0;
        //for (i=0; primes[i]<q; i++)
        while(primes[i]<q && flg==0)
        {
            j=i;
            //for (j=i; primes[j]<q; j++)
            while(primes[j]<q && flg==0)
            {
                if (primes[i]+primes[j]==q)
                {
                    printf("%d = %d + %d\n",q,primes[i],primes[j]);
                    flg=1;
                    //break;
                }
                j++;
            }
            //if (flg) break;
            i++;
        }
        if (!flg) printf("!!!! %d \n",q); // А вдруг !!!
        q+=2;
        //if (q>1000) break;
    }
    return 0;
}

@DanShikha · 06.03.2021, 11:11 **[ТС]**

Catstail, Спасибо большое, очень помогли. Теперь буду разбираться

Представить 500 первых четных чисел в виде суммы двух простых чисел. (Гипотеза Гольдбаха)

Решение

Решение

Байт Диссидент 27709 / 17325 / 3811 Регистрация: 24.12.2010 Сообщений: 38,979
	27.02.2021, 11:53	2
	DanShikha, таки в чем вопрос? 0

@Jusckee 0 / 0 / 0 Регистрация: 27.02.2021 Сообщений: 2
	27.02.2021, 13:21	4
	можете обьяснить суть задачи. Хочу попробовать решить 0

@DanShikha 0 / 0 / 0 Регистрация: 10.11.2020 Сообщений: 74
	27.02.2021, 15:27 [ТС]	7
	Байт, Так помогите мне исправить код. Я всего лишь начинаю изучать программирование. Для этого и обратился за помощью 0

Байт Диссидент 27709 / 17325 / 3811 Регистрация: 24.12.2010 Сообщений: 38,979
	27.02.2021, 18:10	10
	Сообщение от analogov net if( isPrime( i ) энто надо на строчку раньше проверять... 1

@DanShikha 0 / 0 / 0 Регистрация: 10.11.2020 Сообщений: 74
	06.03.2021, 09:29 [ТС]	12
	Catstail, Спасибо, а можно ли как-то избавиться от break. Как его заменить? 0

@Catstail Модератор 37303 / 20737 / 4272 Регистрация: 12.02.2012 Сообщений: 34,131 Записей в блоге: 14
	06.03.2021, 10:05	13
	Сообщение от DanShikha можно ли как-то избавиться от break. Как его заменить? - неожиданно! А можно узнать, чем он помешал? 0

@DanShikha 0 / 0 / 0 Регистрация: 10.11.2020 Сообщений: 74
	06.03.2021, 10:06 [ТС]	14
	Catstail, Преподаватель сказал избавиться от break. Гуглил, как это сделать, но ничего дельного не нашел, ну либо я пока глуп для этого 0

@DanShikha 0 / 0 / 0 Регистрация: 10.11.2020 Сообщений: 74
	06.03.2021, 11:11 [ТС]	16
	Catstail, Спасибо большое, очень помогли. Теперь буду разбираться 0