Форум программистов, компьютерный форум CyberForum.ru

Программа поиска простых чисел - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 27, средняя оценка - 4.63
GreatTalker
 Аватар для GreatTalker
4 / 4 / 0
Регистрация: 03.10.2010
Сообщений: 111
07.04.2012, 11:10     Программа поиска простых чисел #1
Необходимо написать программу для поиска простых чесил в интервале от 1 до 100 на языке СИ.Простое число — это натуральное число, имеющее ровно два различных натуральных делителя: единицу и самого себя.Помогите
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
alexey31415
 Аватар для alexey31415
59 / 59 / 3
Регистрация: 16.05.2010
Сообщений: 632
07.04.2012, 11:15     Программа поиска простых чисел #2
найди в интернете решение задачи решето Эратосфена,там осуществляется поиск простых чисел,на С должен быть вариант
odip
Эксперт C++
 Аватар для odip
7225 / 3287 / 58
Регистрация: 17.06.2009
Сообщений: 14,165
07.04.2012, 12:42     Программа поиска простых чисел #3
На форуме есть FAQ
Там все написано
CLOH
 Аватар для CLOH
5 / 5 / 3
Регистрация: 30.12.2010
Сообщений: 40
07.04.2012, 16:34     Программа поиска простых чисел #4
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<stdio.h>
main()
{
int i, j, k;
 
for(i=1;i<=100;i++)
   {
    j=0;
    k=0;
    while(++j<=i)
       {
    if(i%j==0)
      {
       k+=j;
      }
       }
    if(k-1==i)
       printf("%d\t", i);
 
   }
}
Kuzia domovenok
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
07.04.2012, 16:49     Программа поиска простых чисел #5
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
bool resheto[101];
int results[100];
int num;
void solve(){
 memset(resheto, false, 101); 
 memset(results, 0, 100);
 num=1;
 results[num]=2;
  bool done=false;
 resheto[1]=true;
 resheto[2]=true; 
 while (!done){
  step=results[num];
  ptr=2*step; 
  while(ptr<=100){
   resheto[ptr]=true;
   ptr+=step; 
  }
  j=results[num]+1; 
  while((resheto[j])&&(j<101))j++;
  if(j==101) done=true;
  else  results[num++]=j;
 }
}
alkagolik
 Аватар для alkagolik
1510 / 616 / 79
Регистрация: 15.07.2011
Сообщений: 3,552
07.04.2012, 16:57     Программа поиска простых чисел #6
Kuzia domovenok, в Си нету типа bool.
Kuzia domovenok
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
07.04.2012, 17:09     Программа поиска простых чисел #7
Цитата Сообщение от alkagolik Посмотреть сообщение
Kuzia domovenok, в Си нету типа bool.
зануда.
C
1
2
3
typedef unsigned char bool;
#define true 1
#define false 0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.12.2015, 20:56     Программа поиска простых чисел
Еще ссылки по теме:

C++ Threads. Задача. Написать программу, которая создаёт несколько потоков поиска простых чисел и записи в .txt
Эффективный алгоритм поиска простых чисел на С++ C++
программа:вывести ряд простых чисел C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
EPOLO
0 / 0 / 1
Регистрация: 15.12.2015
Сообщений: 3
16.12.2015, 20:56     Программа поиска простых чисел #8
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <stdio.h>
void main()
{
    int n,i,sum=1;
    printf("введите число:");
    scanf("%d",&n);
    for(i=2;i<=n/2;i++)
    {
        if(!(n%i))
            break;
    }
    if(i==n/2+1)
        printf("число простое");
    else
        printf("неееет!!!!");
}
Yandex
Объявления
16.12.2015, 20:56     Программа поиска простых чисел
Ответ Создать тему
Опции темы

Текущее время: 16:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru