Язык C. Поиск простых чисел [Решено] << На главную или назад  

6 ответов в теме “Язык C. Поиск простых чисел [Решено]”

1. 6
   Дмитрий Молостов ответил:
   10 декабря 2009 в 17:00

   Решение :

   #include <iostream>
   #include <math.h>
   using namespace std;

   int main()
   {
   int a,b,p,i,k;
   bool flag;
   do {
   cout << "a="; cin >> a;
   if (a<=0) { cout << "what?!\n"; }
   } while (a<=0);
   do {
   cout << "b="; cin >> b;
   if (b<=a) { cout << "what?!\n"; }
   } while (b<=a);
   if (b-a==1) cout << "Set of p is empty\n";
   elsecout << "Set of p:\n";

   for (i=a+1; i<b; i++)
   {
   flag=false;
   for (k=2; k<=i; k++)
   {
   if (k==2 && i==2) cout << "2\n";
   if (k<i)
   {
   if (i%k!=0)
   {
   flag=true;
   p=i;
   }
   else break;
   }
   else if (k==i && flag==true)
   cout << p << "\n";
   }
   }
   return 0;
   }

2. 5
   Александр Мачехин ответил:
   12 ноября 2009 в 15:05

   Все простые числа (кроме 1, 2 и 3) имеют вид 6*n-1 или 6*n+1, где n – натуральное число. Чётные делители проверять абсолютно бессмысленно. Все косяки, которые есть в данном программе сами уйдут (я насчитал ещё 3). К тому же, делители можно проверять до корня квадратного из текущего числа.
   P.S. плохо подправил.

3. 4
   Михаил Афанасьев ответил:
   12 ноября 2009 в 15:03

   и чего-то я вообще не понял твою булевскую r. Она кроме как true значения у тебя не принимает. зачем она? если нужна – объясни пожалуйста, мне самому интересно.

4. 3
   Михаил Афанасьев ответил:
   12 ноября 2009 в 15:00

   if (b<=0 || b<=a) // бесполезно первое условие.. если ты a проверил, то оно
   //уже автоматически больше нуля..

5. 2
   Дмитрий Молостов ответил:
   12 ноября 2009 в 14:04

   #2
   Подправил.

   #include <stdio.h>
   int main ()
   {
   int a,b,j,k;
   bool r=true;
   printf("a="); scanf("%d",&a);
   if (a<=0) { printf("what?!\a\n"); return 0; }
   printf("b="); scanf("%d",&b);
   if (b<=0 || b<=a) { printf("what?!\a\n"); return 0; }
   for (j=a; j<b; j++)
   {
   for (k=2; k<=a/2; k++) // тут
   {
   if (j!=k)
   {
   if (j%k!=0 && r==true)
   r=true;
   else
   break;
   }
   if (k==a/2 && r==true && j!=1 && j>a && j<b) // и тут
   printf ("%d\n",j);
   }
   }
   return 0;
   }

   Что то ещё?

6. 1
   Александр Мачехин ответил:
   12 ноября 2009 в 9:04

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