Advertisement
Centipede18

Tính tổng số nguyên tố tam giác dưới của ma trận

Apr 18th, 2019
111
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.57 KB | None | 0 0
  1. #include<stdio.h>
  2. #include<math.h>
  3.  
  4. int isSoNT(int n){
  5.     if(n < 2) return 0;
  6.     for(int i = 2; i <= sqrt(n); i++){
  7.         if(n%i == 0) return 0;
  8.     }
  9.     return 1;
  10. }
  11.  
  12. int xuLi(int a[100][100], int n){
  13.     int b[100];
  14.     int sum = 0;
  15.     for(int i = 0; i < n; i++){
  16.         for(int j = 0; j < n; j++){
  17.             if(j<=i){
  18.                 if(isSoNT(a[i][j])){
  19.                     sum+= a[i][j];
  20.                 }
  21.             }
  22.         }
  23.     }
  24.     return sum;
  25. }
  26.  
  27. main(){
  28.     int a[100][100];
  29.     int n; scanf("%d", &n);
  30.     for(int i = 0; i < n; i++){
  31.         for(int j = 0; j < n; j++){
  32.             scanf("%d", &a[i][j]);
  33.         }
  34.     }
  35.     printf("%d", xuLi(a, n));
  36.     return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement