thieumao

Số nguyên tố Test3.c

Oct 16th, 2013
186
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.57 KB | None | 0 0
  1. // Kiem tra tong uoc cua n co bang n+1 hay khong
  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 tong cac 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+=i;
  11.             }
  12.         }
  13.     if(dem!=n+1) 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