Chinese Renainder

You might also like

Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 2

clc;

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

Enter a number less than P1: 1


Enter a number less than P2: 2
Enter a number less than P3: 2
***************************************************
The value of x by CRT is:
17

You might also like