Введение
В этом практическом занятии мы напишем программу на языке C, которая будет находить первые n простых чисел с использованием вложенных циклов for. Значение n будет введено пользователем. Мы будем выполнять итерацию n раз, чтобы найти все простые числа.
Примечание: Вам нужно самостоятельно создать файл
~/project/main.c, чтобы потренироваться в написании кода и узнать, как компилировать и запускать его с помощью gcc.
cd ~/project
## create main.c
touch main.c
## compile main.c
gcc main.c -o main
## run main
./main
Подключение библиотек и объявление переменных
В первом шаге мы подключим необходимые библиотеки. Мы будем использовать только одну библиотеку, stdio.h, которая будет использоваться для стандартного ввода и вывода. Затем мы объявим переменные, которые будем использовать в нашей программе.
#include <stdio.h>
int main()
{
int n, i = 3, count, c;
Получение входных данных
На втором шаге мы получим от пользователя количество простых чисел, которые мы хотим сгенерировать. Мы будем использовать функцию scanf для получения входных данных от пользователя.
printf("Enter the number of prime numbers required: ");
scanf("%d", &n);
Поиск простых чисел
На третьем шаге мы найдем n простых чисел с использованием вложенных циклов for. Первое простое число - это 2, поэтому мы выведем его вне циклов. Для нахождения следующих простых чисел мы выполним итерацию n раз. На каждой итерации мы проверим, является ли число i простым или нет. Если оно простое, мы выведем его и увеличим счетчик простых чисел (count).
if (n >= 1) {
printf("First %d prime numbers are: 2 ", n);
}
for (count = 2; count <= n;) {
for (c = 2; c <= i - 1; c++) {
if (i % c == 0) {
break;
}
}
if (c == i) {
printf("%d ", i);
count++;
}
i++;
}
Вывод результата
На четвертом и последнем шаге мы выведем сгенерированные простые числа в консоль.
printf("\n");
return 0;
Резюме
В этом практическом занятии (лабораторной работе) мы научились находить первые n простых чисел на языке C с использованием вложенных циклов for. Мы прошли пошаговое руководство по созданию программы, включая получение входных данных от пользователя и итерацию по различным значениям для проверки, являются ли они простыми. В конце мы вывели результаты в консоль.
