mtrangg

isPrime

Mar 21st, 2020
104
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.38 KB | None | 0 0
  1. #include<stdio.h>
  2. #include<math.h>
  3. #include <conio.h>
  4.  
  5. int isprime(int n){
  6.     int i;
  7.     if (n<2) return 0;
  8.     if (n==2) return 1;
  9.     for (i=2;i<=sqrt(n);i++) if (n%i==0) return 0;
  10.     return 1;
  11. }
  12.  
  13. int main(){
  14.     int n;
  15.  
  16.     printf("Nhap 1 so nguyen: ");scanf("%d",&n);
  17.     if (isprime(n)) printf("%d la so nguyen to",n);
  18.     else printf("%d khong la so nguyen to",n);
  19. }
Advertisement
Add Comment
Please, Sign In to add comment