从键盘输入一个小于1000的正数，要求输出它的平方根（如平方根不是整数，则输出其整数部分)。要求在输入数据后先对其进行检查是否为小于1000的正数。若不是，则要求重新输入。

问题描述:设p是奇素数,1≤x≤p-1,如果存在一个整数y(1≤y≤p-1),使得x=y²(modp),则称y是x的模p平方根.例如,63是55的模103平方根.试设计一个求整数x的模p平方根的拉斯维加斯算法.算法的计算时间应为logp的多项式.

算法设计:设计一个拉斯维加斯算法,对于给定的奇素数p和整数x,计算x的模p平方根.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数p和x.

结果输出:将计算的x的模p平方根输出到文件output.txt.当不存在x的模p平方根时,输出0.

为实现指定功能，程序【】处应填写的语句是（）。

A.k—k+1

B.X=X一1

C.X—X／k

D.k—k一1

要求：

（1） 程序开始运行后，输入一个三位数整数；

（2） 程序会根据输入的整数输出百位、十位和个位上的数。 例如，输入123，输

出为：“百：1，十：2，个：3”（）

A.用字符方式输出数据 nu

B.输出数据的整数部分

C.输出数据的小数部分

D.只去掉数据中的小数点,保留所有数字输出

下面程序段的功能是从键盘输入个整数，判断奇偶。

x=eval（（）（“请输入一个整数”：））

if （）；

print（“偶数”）

else：

print（“奇数”）

要求，请填空，将程序补充完整。