thieumao

Số nguyên tố Test.c

Oct 16th, 2013
117
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.54 KB | None | 0 0
  1. // Kiem tra tu 2->n-1
  2. #include <stdio.h>
  3. int nt(int n){
  4.     int i,kt; // i la bien chay, kt la bien kiem tra nguyen to
  5.     kt=1; // coi n la so nguyen to
  6.     if (n==1) kt=0;
  7.     else
  8.         for (i=2;i<=n-1;i++){
  9.             if (n%i==0){
  10.                 kt=0; // n khong phai la so nguyen to
  11.                 break;
  12.             }
  13.         }
  14.     return kt;
  15. }
  16. int main(){
  17.     int n;
  18.     printf("Nhap n= ");
  19.     scanf("%d",&n);
  20.     if (nt(n)==0) printf("Khong la so nguyen to");
  21.     else printf("La so nguyen to");
  22.     return 0;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment