/*
*
* Author : Adrian Statescu <mergesortv@gmail.com>
* Description: Conjectura lui Goldbach
*
*/
#include <stdio.h>
#include <math.h>
#define SIZE 100
int IsPrime(int n) {
int i;
if( n == 1 || n == 0) return 0;
for(i
= 2; i
<= sqrt( n
); ++i
)
if(n % i == 0)
return 0;
return 1;
}
int main(int argc, char **argv) {
int i, j, m, n, k;
int mat[SIZE][SIZE];
printf("%s\n","Matrix(m,n) -->>");
for(i = 0; i < m; ++i) {
for(j = 0; j < n; ++j) {
printf("mat[%d][%d] = ", i
, j
);
}
}
for(i = 0; i < m; ++i) {
for(j = 0; j < n; ++j) {
}
}
for(i = 0; i < m; ++i) {
for(j = 0; j < n; j++) {
if(mat[i][j] % 2 == 0) {
printf("mat[%d][%d] = %d\n", i
+ 1, j
+ 1, mat
[i
][j
]);
for(k = 2; k <= mat[i][j]/2; ++k) {
if(IsPrime(k) && IsPrime(mat[i][j] - k))
printf("%d = %d + %d\n",mat
[i
][j
], k
, mat
[i
][j
] - k
); }
}
}
}
return(0);
}
LyoKICoKICogQXV0aG9yICAgICA6IEFkcmlhbiBTdGF0ZXNjdSA8bWVyZ2Vzb3J0dkBnbWFpbC5jb20+CiAqIERlc2NyaXB0aW9uOiBDb25qZWN0dXJhIGx1aSBHb2xkYmFjaAogKgogKi8KCiNpbmNsdWRlIDxzdGRpby5oPgojaW5jbHVkZSA8bWF0aC5oPgojZGVmaW5lIFNJWkUgMTAwCgppbnQgSXNQcmltZShpbnQgbikgewoKICAgIGludCBpOwoKICAgIGlmKCBuID09IDEgfHwgbiA9PSAwKSByZXR1cm4gMDsJCgoJZm9yKGkgPSAyOyBpIDw9IHNxcnQoIG4gKTsgKytpKQoKCQlpZihuICUgaSA9PSAwKQoKCQkJIHJldHVybiAwOwoJCQoJcmV0dXJuIDE7Cn0KCmludCBtYWluKGludCBhcmdjLCBjaGFyICoqYXJndikgewoKCWludCBpLCBqLCBtLCBuLCBrOwoKCWludCBtYXRbU0laRV1bU0laRV07CgoJcHJpbnRmKCIlc1xuIiwiTWF0cml4KG0sbikgLS0+PiIpOwoKCXNjYW5mKCIlZCAlZCIsICZtLCAmbik7CgoJZm9yKGkgPSAwOyBpIDwgbTsgKytpKSB7CgoJCWZvcihqID0gMDsgaiA8IG47ICsraikgewoKCQkJcHJpbnRmKCJtYXRbJWRdWyVkXSA9ICIsIGksIGopOwoKCQkJc2NhbmYoIiVkIiwgJm1hdFtpXVtqXSk7CgkJfQoJfQoKcHJpbnRmKCJNYXRyaXggLT4gXG4iKTsKCmZvcihpID0gMDsgaSA8IG07ICsraSkgewoKCSAgICBwcmludGYoIlxuIik7CgoJCWZvcihqID0gMDsgaiA8IG47ICsraikgewoKCQkJcHJpbnRmKCIlZCAiLCBtYXRbaV1bal0pOwkJCgkJfQp9CgpwcmludGYoIlxuIik7Cgpmb3IoaSA9IDA7IGkgPCBtOyArK2kpIHsKCglmb3IoaiA9IDA7IGogPCBuOyBqKyspIHsKCgkJaWYobWF0W2ldW2pdICUgMiA9PSAwKSB7CgoJCSAgIHByaW50ZigibWF0WyVkXVslZF0gPSAlZFxuIiwgaSArIDEsIGogKyAxLCBtYXRbaV1bal0pOwoKICAgICAgICAgICBmb3IoayA9IDI7IGsgPD0gbWF0W2ldW2pdLzI7ICsraykgewoKICAgICAgICAgICAJICAgaWYoSXNQcmltZShrKSAmJiBJc1ByaW1lKG1hdFtpXVtqXSAtIGspKSAKCiAgICAgICAgICAgCSAgIAkgICAgIHByaW50ZigiJWQgPSAlZCArICVkXG4iLG1hdFtpXVtqXSwgIGssIG1hdFtpXVtqXSAtIGspOwogICAgICAgICAgIH0gCgkJfQoJfQp9CgoJcmV0dXJuKDApOwp9