Proc28. Описать функцию IsPrime($$N$$) логического типа, возвращающую True, если целый параметр $$N$$ ($$> 1$$) является простым числом, и False в противном случае (число, большее 1, называется простым, если оно не имеет положительных делителей, кроме 1 и самого себя). Дан набор из 10 целых чисел, больших 1. С помощью функции IsPrime найти количество простых чисел в данном наборе.
Решение:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
#include <stdio.h> int isprime(int n){ int i=1; while(n%++i!=0); return i==n; } int main(void) { int i, n, res=0; for (i=1; i<=10; ++i){ printf("N:"); scanf("%i", &n); res+=isprime(n); } printf("Res: %i\n",res); return 0; } |
Другие задачи из раздела Proc можно посмотреть здесь.
Комментарии: