Paste Search Dynamic
Recent pastes
nhap1songuyento
  1. #include <stdio.h>
  2.  
  3. int nhap1songuyento(int N) {
  4.     if (N < 2) {
  5.         return 0;
  6.     }
  7.     int i;
  8.     int canbac2 = (int) sqrt(N);
  9.     for (i = 2; i <= canbac2; i++) {
  10.         if (N % i == 0) {
  11.             return 0;
  12.         }
  13.     }
  14.     return 1;
  15. }
  16.  
  17. int main() {
  18.     int i, N;
  19.     printf("BAI TAP SO 2 n");
  20.     do {
  21.     printf("Nhap N: n");
  22.     scanf("%d", &N);
  23.     } while (N<=0);
  24.     if (N==1) {
  25.         printf("Khong co so nguyen to nho hon hoac bang 1n");
  26.     } else {
  27.         printf("So nguyen to nho hon %d: ", N);
  28.     }
  29.     if (N >= 2) {
  30.         printf("%d ", 2);
  31.     }
  32.     for (i = 3; i < N; i+=2) {
  33.         if (nhap1songuyento(i) == 1) {
  34.             printf("%d n", i);
  35.         }
  36.     }
  37.     printf("KET THUC!");
  38.     getchar();
  39.     return 0;
  40. }
  41.  
Parsed in 0.001 seconds