СРОЧНО 18 БАЛЛОВ!
нужно сделать программу на языке С (си)
5. Найти все трехзначные простые числа. (Определить функцию, позволяющую распознавать простые числа.)
нужно сделать программу на языке С (си)
5. Найти все трехзначные простые числа. (Определить функцию, позволяющую распознавать простые числа.)
Answers & Comments
int IsPrime(unsigned int number) {
unsigned int i;
if (number <= 1) return 0; // zero and one are not prime
for (i=2; i*i <= number; i++) {
if (number % i == 0) return 0;
}
return 1;
}
int main(void) {
unsigned int i;
printf("Prime numbers:\n");
for (i=0; i <= 999; i++) {
if (IsPrime(i)) printf("%d\n", i);
}
return 0;
}