Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 12.12.2014, 23:26   #1
HaKeRR
 
Регистрация: 31.10.2012
Сообщений: 3
Восклицание Определить количество простых чисел

Все просто, определить количество простых чисел до энного числа

Код:
#include <stdio.h>
#include <math.h>
int main ()
{
int x, i, a, d, n, k;
d=0;
i=1;
a=2;
k=0;
printf ("Vvedite kolichestvo chisel");
scanf ("%d", &n);
while (i<=n)
        {
        printf ("Vvedite chislo");
        scanf ("%d", &x);
i++;



while (a<x)
{
if (x%a==0)
{
        d++;
}
a++;
}
d=d+2;
if (d==2)     //то есть число простое
{
    printf ("Prostoe");
}
else{
        printf ("NET");
        }
        }
printf ("Kolichestvo prostih chisel ravno");
printf ("%d", k);
return 0;

}
HaKeRR вне форума Ответить с цитированием
Старый 14.12.2014, 09:47   #2
Любящая весну
Пользователь
 
Аватар для Любящая весну
 
Регистрация: 07.08.2010
Сообщений: 55
По умолчанию

Цитата:
Сообщение от HaKeRR Посмотреть сообщение
Все просто, определить количество простых чисел до энного числа

Код:
#include <stdio.h>
#include <math.h>
int main ()
{
int x, i, a, d, n, k;
d=0;
i=1;
a=2;
k=0;
printf ("Vvedite kolichestvo chisel");
scanf ("%d", &n);
while (i<=n)
        {
        printf ("Vvedite chislo");
        scanf ("%d", &x);
i++;



while (a<x)
{
if (x%a==0)
{
        d++;
}
a++;
}
d=d+2;
if (d==2)     //то есть число простое
{
    printf ("Prostoe");
}
else{
        printf ("NET");
        }
        }
printf ("Kolichestvo prostih chisel ravno");
printf ("%d", k);
return 0;

}
ладно... посидела-поигралась... полюбуйтесь:
Код:
	/*определить количество простых чисел до энного числа*/
#include <iostream>
#include <ctime>
#include <cstdlib>
#include <iomanip>
#include <stdio.h>
#include <math.h>

using namespace std;
int main()
{
	int n = 0;		//кол-во вводимых чисел
	int j = 0;		//счетчик для ввода числа
	int x = 0;		//само вводимое число
	int k = 0;		//счетчик для простых чисел
	
	cout<<"Enter the number of digits: ";
	cin>>n;
	while (j < n)
	{
		int d = 0;		//сумма делителей у одного числа
		cout<<"Enter the number: ";
		cin>>x;

		for(int i = 1; i <= x; i++)
		{
			if(x % i == 0)
			{
				d++;
			}
		}
		
		if (d == 2)
		{
			cout<<"Prime number"<<endl;			//простые числа
			k++;
		}
		else
			if(x==1)
			{
				cout<<"Exception... sorry."<<endl;		//исключение
			}
		else
		{
			cout<<"Composite number"<<endl;		//составные числа
		}

		j++;
	}
	cout<<"You have "<<k<<" prime numbers."<<endl;
	return 0;
}
Допишите исключение на 0)))
Начало - половина дела.

Последний раз редактировалось Stilet; 14.12.2014 в 11:58.
Любящая весну вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задана последовательность из n вещественных чисел. Определить количество чисел, попадающих в заданный интервал. без массивов. Квитокс Помощь студентам 5 05.12.2013 15:05
Задана последовательность действительных чисел a1, a2, ..., an. определить количество соседства двух положительных чисел (Паскаль) elene Паскаль, Turbo Pascal, PascalABC.NET 6 21.11.2013 00:30
Определить количество чисел в строке c++ Arantir# Помощь студентам 4 22.01.2013 18:34
определить количество четных чисел и количество нечетных чисел массива, которые вводятся в МЕМО, вывести в поле компонента Edit. Pyxy Помощь студентам 2 21.03.2012 23:24
Определить представимо ли число содержащиеся в ячейке 0200 в в виде суммы 2х простых чисел. Lenusy Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM 0 06.10.2009 08:26