brsjak

Матрица од 1/0

May 25th, 2016
424
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.92 KB | None | 0 0
  1. /*Од стандарден влез се внесуваат два природни броја m и n, како и матрица a од ред m x n (m, n >= 1 и m, n <= 100), чии елементи се природни броеви. Да се трансформира матрицата a на следниот начин: на сите елементи на матрицата кои што претставуваат прости броеви да им се промени вредноста во 1, а на сите елементи на матрицата кои што претставуваат сложени броеви да им се промени вредноста во 0. Трансформираната матрица a да се отпечати на стандарден излез. Исто така, да се определи и максималниот елемент во почетната (нетрансформираната) матрица a кој што претставува прост број и истиот да се отпечати на стандарден излез.*/
  2.  
  3. #include <stdio.h>
  4. #define MAX 100
  5.  
  6. int prost(int n, int i){
  7.    
  8.    
  9.       if(n==1)
  10.     {
  11.     return 0;
  12.     }
  13.     if(i>=n/2){
  14.         return 1;
  15.     }
  16.  
  17.     if(!(n%i)){
  18.         return 0;
  19.     }
  20.     return prost(n,i+1);
  21. }
  22.  
  23. int main(){
  24.     int n, m, i, j, a[MAX][MAX], b[MAX][MAX], maks=0;
  25.     scanf("%d", &n);
  26.     scanf("%d", &m);
  27.     for(i=0;i<n;i++){
  28.         for(j=0;j<m;j++){
  29.             scanf("%d", &a[i][j]);
  30.         }
  31.     }
  32.     maks=0;
  33.     for(i=0;i<n;i++){
  34.         for(j=0;j<m;j++){
  35.             if((!(prost(a[i][j],2))) ){
  36.                 b[i][j]=0;
  37.             }
  38.             if(prost(a[i][j],2)){
  39.                 //maks=a[i][j];
  40.                 b[i][j]=1;
  41.             }
  42.             if(prost(a[i][j],2)&&(a[i][j]>maks)){
  43.                
  44.                 maks=a[i][j];
  45.             //  printf("%d\n",maks);
  46.             }
  47.          
  48.     }
  49.     }
  50.     for(i=0;i<n;i++){
  51.         for(j=0;j<m;j++){
  52.             printf("%d ", b[i][j]);
  53.         }
  54.         printf("\n");
  55.     }
  56.     printf("%d", maks);
  57.     return 0;
  58. }
Add Comment
Please, Sign In to add comment