thieumao

Số nguyên tố Test2.c

Oct 16th, 2013
185
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.53 KB | None | 0 0
  1. // Dem so uoc cua n
  2. #include <stdio.h>
  3. int nt(int n){
  4.     int i,kt,dem=0; // i la bien chay, kt la bien kiem tra nguyen to, dem la dem so uoc cua n
  5.     kt=1; // coi n la so nguyen to
  6.     if (n==1) kt=0;
  7.     else
  8.         for (i=1;i<=n;i++){
  9.             if (n%i==0){
  10.                 dem+=1;
  11.             }
  12.         }
  13.     if(dem!=2) kt=0;
  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