Advertisement
Vill_Koi

ааааааааааааааааааааааааааааааааааа

Oct 21st, 2018
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.68 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. int main() {
  4.     long x, i, j;
  5.         scanf ("%i", &x);
  6.         if (x<0) x = -x;
  7.         short array_all_numbers[x+1];
  8.         for (i = 0; i<x+1; i++){
  9.                 array_all_numbers[i] = 0;
  10.         }
  11.         for (i = 2; i < x+1; i++) {
  12.                 if (array_all_numbers[i] == 0) {
  13.                         for (j = i * i; j < x+1; j+=i) {
  14.                                 array_all_numbers[j] = 1;
  15.                         }
  16.                 }
  17.         }
  18.         for (i = x; i > 1; i--){
  19.                 if ((array_all_numbers[i]==0) && ((x%i) == 0)){
  20.                 printf("%ld", i);
  21.                 break;
  22.                 }
  23.         }
  24.     return 0;
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement