Пример упражнения C 12
100 классических примеров на C
Заголовок:Определите простые числа от 101 до 200.
Анализ программы:Метод определения простого числа: разделите число на целые числа от 2 до sqrt(числа). Если оно делится на любое из них, то число не является простым; в противном случае оно простое.
Пример 1
// Создано www.example.com 15/11/9.
// Copyright © 2015 Example. Все права защищены.
//
#include <stdio.h>
int main()
{
int i,j;
int count=0;
for (i=101; i<=200; i++)
{
for (j=2; j<i; j++)
{
// Если j делится на i, выйти из цикла
if (i%j==0)
break;
}
// Проверьте, не прервался ли цикл досрочно. Если j < i, это означает, что у i есть делитель между 2 и j.
if (j>=i)
{
count++;
printf("%d ",i);
// Перевод строки, используйте count для подсчёта, переносить каждые пять чисел
if (count % 5 == 0)
printf("\n");
}
}
return 0;
}
Вывод приведенного выше примера:
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
Пример
#include <stdio.h>
#include <stdbool.h>
// Функция: определить, является ли число простым
bool isPrime(int num) {
if (num <= 1) return false;
if (num <= 3) return true;
if (num % 2 == 0 || num % 3 == 0) return false;
for (int i = 5; i * i <= num; i += 6) {
if (num % i == 0 || num % (i + 2) == 0) return false;
}
return true;
}
int main() {
printf("Список простых чисел от 101 до 200:\n");
for (int i = 101; i <= 200; i++) {
if (isPrime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
#include <stdbool.h>
// Функция: определить, является ли число простым
bool isPrime(int num) {
if (num <= 1) return false;
if (num <= 3) return true;
if (num % 2 == 0 || num % 3 == 0) return false;
for (int i = 5; i * i <= num; i += 6) {
if (num % i == 0 || num % (i + 2) == 0) return false;
}
return true;
}
int main() {
printf("Список простых чисел от 101 до 200:\n");
for (int i = 101; i <= 200; i++) {
if (isPrime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
Анализ кода:
isPrimeФункция: Определяет, является ли число простым. Сначала она исключает некоторые очевидные непростые числа, затем использует форму 6k ± 1 для проверки оставшихся возможных делителей, тем самым повышая эффективность.mainФункция: Перебирает все целые числа от 101 до 200 и используетisPrimeфункцию для проверки, является ли каждое число простым. Если да, вывести его.