Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*Од стандарден влез се внесуваат два природни броја m и n, како и матрица a од ред m x n (m, n >= 1 и m, n <= 100), чии елементи се природни броеви. Да се трансформира матрицата a на следниот начин: на сите елементи на матрицата кои што претставуваат прости броеви да им се промени вредноста во 1, а на сите елементи на матрицата кои што претставуваат сложени броеви да им се промени вредноста во 0. Трансформираната матрица a да се отпечати на стандарден излез. Исто така, да се определи и максималниот елемент во почетната (нетрансформираната) матрица a кој што претставува прост број и истиот да се отпечати на стандарден излез.*/
- #include <stdio.h>
- #define MAX 100
- int prost(int n, int i){
- if(n==1)
- {
- return 0;
- }
- if(i>=n/2){
- return 1;
- }
- if(!(n%i)){
- return 0;
- }
- return prost(n,i+1);
- }
- int main(){
- int n, m, i, j, a[MAX][MAX], b[MAX][MAX], maks=0;
- scanf("%d", &n);
- scanf("%d", &m);
- for(i=0;i<n;i++){
- for(j=0;j<m;j++){
- scanf("%d", &a[i][j]);
- }
- }
- maks=0;
- for(i=0;i<n;i++){
- for(j=0;j<m;j++){
- if((!(prost(a[i][j],2))) ){
- b[i][j]=0;
- }
- if(prost(a[i][j],2)){
- //maks=a[i][j];
- b[i][j]=1;
- }
- if(prost(a[i][j],2)&&(a[i][j]>maks)){
- maks=a[i][j];
- // printf("%d\n",maks);
- }
- }
- }
- for(i=0;i<n;i++){
- for(j=0;j<m;j++){
- printf("%d ", b[i][j]);
- }
- printf("\n");
- }
- printf("%d", maks);
- return 0;
- }
Add Comment
Please, Sign In to add comment