【01】Оценивать простые числа/простые числа (язык C)

Оглавление

(1) Характеристики простых чисел: они делятся только на 1 и на себя.

(2) Код выглядит следующим образом:

(3) Результаты работы следующие:

Редактировать 

(4) Расширение функций

---

(1) Характеристики простых чисел: они делятся только на 1 и на себя.

То есть вы можете использовать цикл for и оператор if, чтобы определить, существует ли целое число, отличное от 1 и самого себя. Если да, то это не простое число.

(2) Код выглядит следующим образом:

void is_prime()
{
	int i = 0;
	int j = 0;
	int flag = 0;
    printf("请输入要判断的数：");
    scanf("%d",&i);

		for (j = 2; j < i; j++)
		{
			if (i % j == 0)
			{
				flag++;
			}
		}
		if (flag == 0)
		{
			printf("%d是素数\n", i);
		}

}
int main()
{
	is_prime();
	return 0;
}

(3) Результаты работы следующие:

(4) Расширение функций

Используйте функцию is_prime, реализованную выше, для печати простых чисел от 100 до 200. 

Измените значение i с помощью вложенных циклов for, чтобы судить один за другим.

Модифицированная функция выглядит следующим образом

void is_prime()
{
	int i = 0;
	int j = 0;
	int flag = 0;
	for (i = 100; i < 201; i++)
	{
		flag = 0;
		for (j = 2; j < i; j++)
		{
			if (i % j == 0)
			{
				flag++;
			}
		}
		if (flag == 0)
		{
			printf("%d\n", i);
		}
	}
}
int main()
{
	is_prime();
	return 0;
}

Результаты бега следующие: 

Таким образом, простые числа между 100 и 200 — это 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199. Эти 21.