Scribd
Upload
33 views1 page

41

This C program calculates the result of raising a number 'a' to the power 'k' modulo 'n'. It handles special cases for k equal to 0 and 1, and uses binary exponentiation for other values of k. Additionally, it checks if the result is a prime number and outputs the corresponding message.

Uploaded by

hoanglee1148
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
33 views1 page

41

This C program calculates the result of raising a number 'a' to the power 'k' modulo 'n'. It handles special cases for k equal to 0 and 1, and uses binary exponentiation for other values of k. Additionally, it checks if the result is a prime number and outputs the corresponding message.

Uploaded by

hoanglee1148
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
You are on page 1/ 1

#include<stdio.

h>
#include<math.h>
#include<windows.h>
int main()
{
int a,k,n,b,kq,A,bpA,K[50];
printf("\nNhap a: "); scanf("%d",&a);
printf("\nNhap so mu k: "); scanf("%d",&k);
printf("\nNhap n: "); scanf("%d",&n);
if(k==0)
{
if(n==1) printf("\nKet qua = 0");
else printf("\nKet qua = 1");
}
A=a;b=a;
if(k==1)
{
kq = a%n;
printf("\nKet qua = %d",kq);
}
//Chuyen nhi phan
else if (k!=1 && k!=0)
{
int x=k,i=0,d=0;
while(x>0)
{
K[i]=x % 2;
x=(x-K[i])/2;
printf("K[%d]=%d ; ",i,K[i]);
i++;d++;

}
for(i=1;i<d;i++)
{
bpA = pow(A,2);
A= bpA % n;
if (K[i]==1)
{
b = (A*b) % n;
}
printf("\n%d %d %d",i,A,b);
}
printf ("\nA = %d; B = %d;",A,b);
int check=1;
for(i=2;i<=sqrt(b);i++)
{
if(b%i==0) check=0;
}
if (check==1) printf("Day la so nguyen to"); else printf("Day khong phai so
nguyen to");
// den day, b la so can xet, if b la so ngto thi thong bao, con khong thi bao khong
phai.
}
}

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy