![](https://lstatic.shangxueba.com/jiandati/pc/images/pc_jdt_tittleico.png)
设 P(x):x是素数, E(x):x 是偶数,O(x):x是奇数 N (x,y):x可以整除y。则谓词
的自然语言是:任意x,如果x是素数则存在一个y,y是奇数且y整除x 。
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_panel_vip.png)
![](https://lstatic.shangxueba.com/jiandati/pc/images/no_answer.png)
算法设计:设计一个拉斯维加斯算法,对于给定的奇素数p和整数x,计算x的模p平方根.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数p和x.
结果输出:将计算的x的模p平方根输出到文件output.txt.当不存在x的模p平方根时,输出0.
A、{| x, yN, x+y< 10 }
B、{| x, yR, y= x2 }
C、{| x, yR, x= y2 }
D、{| x, yN, x=小于y的素数个数}
A、{x,y|x,yN,x+y10}
B、{x,y|x,yR,y=x2}
C、{x,y|x,yR,x=y2}
D、{x,y|x,yN,x=小于y的素数个数}
main()
{int i,x,y=1;
scanf("%d",&x);
for(i=2;i<=______;i++)
if(______){y=0;break;}
printf("%d\n",y);
}
A、n/i
B、n%i
C、n/k
D、n%k
main()
{int i, x, y=1;
scanf("%d", &x);
for(i=2; i<=x/2; i++)
if【14】{ y=0; break;}
printf("%d\n", y);
}
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!