Advertisement
Guest User

7.1

a guest
Nov 22nd, 2019
93
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.43 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <math.h>
  3.  
  4. int f(int x);
  5.  
  6. int main(void) {
  7.     int x;
  8.    
  9.     printf("Введите число: ");
  10.     scanf("%d", &x);
  11.  
  12.     if(f(x) == 1)
  13.         printf("Число простое\n");
  14.     else
  15.         printf("Число составное\n");
  16.  
  17.     return 0;
  18. }
  19.  
  20. int f(int x) {
  21.     int primality = 1;
  22.     for(int i = 2; (i <= sqrt(x)) && (primality == 1); ++i) {
  23.         if(x % i == 0)
  24.             primality = 0;
  25.     }
  26.    
  27.     return primality;
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement