Professional Documents
Culture Documents
Chinese Renainder
Chinese Renainder
Chinese Renainder
clear all;
close all;
p1=input('Enter a prime number P1: ');
r=isprime(p1);
while r==0
disp('%%%%%%%%%%%%%% Checking whether prime
%%%%%%%%%%%%%%%');
disp('Number entered is not prime: ');
p1=input('Enter a prime number P1: ');
r=isprime(p1);
end
p2=input('Enter a prime number P2: ');
r=isprime(p2);
while r==0
disp('%%%%%%%%%%%%%% Checking whether prime
%%%%%%%%%%%%%%%');
disp('Number entered is not prime: ');
p2=input('Enter a prime number P2: ');
r=isprime(p2);
end
p3=input('Enter a prime number P3: ');
r=isprime(p3);
while r==0
disp('%%%%%%%%%%%%%% Checking whether prime
%%%%%%%%%%%%%%%');
disp('Number entered is not prime: ');
p3=input('Enter a prime number P3: ');
r=isprime(p3);
end
r1=input('Enter a number less than P1: ');
r2=input('Enter a number less than P2: ');
r3=input('Enter a number less than P3: ');
P=p1*p2*p3;
T1=invmod(P,p1);
T2=invmod(P,p2);
T3=invmod(P,p3);
x1=((P/p1)*r1*T1 + (P/p2)*r2*T2 + (P/p3)*r3*T3);
x=rem(x1,P);
disp('***************************************************');
disp('The value of x by CRT is: ');
disp(x);
output
Enter a prime number P1: 2
Enter a prime number P2: 3
Enter a prime number P3: 5