если так, простым перебором всех возможных множителей, то нужно просто проследить, чтобы не делилось ни на одно из чисел. У тебя, видимо, если хоть на какое-то не делится, то считается простым. А вообще, есть же прописанные таблицы простых чисел, ими официально все пользуются, или надо обязательно таким способом?
А ещё лучше это на programming переместить, сюда многие, кто там бывает, вообще наверно не заглядывают

^$h@''rK# :), ну так она так и делает, только не совсем правильно

^$h@''rK# :), я об этом и говорю. Только

^$h@\'\'rK# :) написал(а):

i=b-1

наверно надо с двойным "="

все равно не работает.Я уже пробовала.

Kosh_Mar написал(а):

наверно надо с двойным "="

чета я наверно си подзабыл, но надо условие типа <= или <
поставь i < b, и по логике как у ^$h@''rK# :) должно работать

если нет, то заведи переменную, обнули и в теле при выполнении условия непростого числа присвой ей 1
дальше проверь переменную и будет счастье

вообще решение там должно быть простое.. чет туплю сам тоже :(

GreenDay, конечно <= или != на крайний случай (ну если там b-1). Вообще блин туплю )

Кстати проверку на делимость делай с числами от 2 и до sqrt(n) или как оно там в си пишется... Дальше то проверять нету смысла

на вот это попробуй - решение "в лоб":

#include "stdafx.h"
 
 
void main()
{
	printf("Enter interval [m;n]: ");// запрос ввода интервала
	int m = 0,n = 0; // границы интервала
	scanf_s("%d %d",&m,&n); // чтение границ
            if(m>n) return; // если левое больше, чем правое - выход
	int* mas = new int[n-m]; // динамический массив целых под найденные числа
	int k = 0; // счётчик найденных чисел
	int cnt = 0; // счётчик делимостей
	if(m == 1) printf("\t%d\n", mas[k++] = m); // включить 1, если нужно
	for(int i = m; i<=n; i++) // i - число для анализа
	{
		for(int j = 1; j < i; j++)	// начнём анализ				
			if( !(i%j) ) cnt++; // если делится без остатка, то прибавить счётчик делимостей					
		if(cnt == 1) // если делимость одна(только на единицу)
			printf("\t%d\n", mas[k++] = i); // то записать найденное число в массив			
		cnt = 0; // и занулить счётчик для следующей итерации
	}
}

Исправлено kvazimodo (19.04.08 18:26)

я код поправил немного... можно ещё поправить. ну и вопросы задавай, чего не понятно?
постарался всё закомментить
еще можно модернизировать код, начиная анализ не с единицы, а с двойки... тогда
условие

if(cnt == 1)

нужно заменить на

if(cnt == 0)

ну и размер динамического массива можно уменьшить

Исправлено kvazimodo (19.04.08 18:31)

int cnt = 0; // счётчик делимостей

это целое число, которое говорит о том, на сколько чисел из интервала [2,N-1] делится без остатка число N
то есть, если число не делится без остатка ни на одно число из этого интервала, то оно простое

Исправлено kvazimodo (19.04.08 18:45)

int* mas = new int[n-m]; // динамический массив целых под найденные числа

динамический массив - это массив, память под который выделяется в ходе выполнения программы.
это нужно в тех случаях, когда, например, заранее неизвестна размерность данных

извини,что так достаю, просто после двух недель яростного закрывания хвостов мозг отрубает(

да так понятнее,ты прав. спасибо.

просто уже весь мозг сломала в поисках косяка)))

просто привычка :) можешь переменную определить до цикла безо всяких проблем...

Блин, народ в библиотеке math.h должна быть функция определения наибольшего простого числа до заданного значения.
Вы что?
Или проверяйте делимость на 2, 3, 5 - зачем дальше то?!
Блин.