判断一个数字是否是伪素数的程序的编写,怎么使用的C语言的程序编写的办法来设计一个程序去实现的

Problem Description
Fermat's theorem states that for any prime number p and for any integer a > 1, a^p == a (mod p). That is, if we raise a to the pth power and divide by p, the remainder is a. Some (but not very many) non-prime values of p, known as base-a pseudoprimes, have this property for some a. (And some, known as Carmichael Numbers, are base-a pseudoprimes for all a.)
Given 2 < p ≤ 1,000,000,000 and 1 < a < p, determine whether or not p is a base-a pseudoprime.

Input
Input contains several test cases followed by a line containing "0 0". Each test case consists of a line containing p and a.

Output
For each test case, output "yes" if p is a base-a pseudoprime; otherwise output "no".

Sample Input
3 2
10 3
341 2
341 3
1105 2
1105 3
0 0

Sample Output
no
no
yes
no
yes
yes

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!

相似问题

4
JAVA编程题求解方法和思路
1
C#控制台应用程序,求孪生素数的?
2
从键盘输入正整数m和n,编写程序求m~n之间的全部素数,并输出素数的个数,要求每行输出10个数据
1
如何用c语言编写这个程序?
1
如何用c语言循环结构编写这个程序?
1
C语言判断是否是回文质数,提交运行超时。
0
关于C语言的一个入门小程序的问题!求解答!可有偿!!!!
1
用c语言编程,用筛选法求2到100之间的素数
2
我想问一下,我这个程序可以判断素数吗?
2
c语言编程题目: 回文素数(望解答)
2
一个素数的问题,但是求的是素数的个数,怎么利用C语言的办法解决的
0
伪素数的判断问题,基于进制的转换,采用C语言实现的办法怎么做到
1
为什么用素数表来求素数反而比暴力求解还要来得慢?
1
先判断是否是质数然后统计个数的问题怎么利用C语言程序写的办法来实现
1
素数的筛选的算法的实现的过程,在C程序的思路的程序的设计下怎么做
0
素数的判断,多个数字连续的输入后的判断怎么利用C语言的办法来编写的
1
通过计算的判断究竟在范围内有多少个质数的问题,怎么使用C语言的程序的编写的技术实现?
0
按照li升序输出多项式,怎么采用C程序的语言代码编写的程序的结果来实现?
0
一个多数组素数的判断的问题,怎么采用C程序的语言的思想方法来编写程序的?
0
伪素数的寻找算法的问题,怎么采用C语言的程序代码的编写的过程实现呢?