（1)试证明下面的算法Primality能以80%以上的正确率判定给定的整数n是否为素数.另一方面,举出

（1)设全体素数从小到大顺序排列为p₁=2，p₂=3，p₃，p₄，…。试证明：（2)证明：π（x)＞lo

(1)设全体素数从小到大顺序排列为p₁=2，p₂=3，p₃，p₄，…。试证明：

(2)证明：π(x)＞log₂log₂x，x≥2。

1，p₂, ......， p_k是互不相等的素数.又n≥2,试证

是无理数.

试写一个递归算法，将整数字符串转换为整数（例：“43567”→43567)，算法的首部为：intstringToInt（c

har*s)，s为给定的整数字符串，函数返回转换的结果。

以下程序的功能是输入一个整数，判断是否为素数，若为素数输出1，否则输出0，请填空。

main()

{int i,x,y=1;

scanf("%d",&x);

for(i=2;i＜=______;i++)

if(______){y=0;break;}

printf("%d\n",y);

}

是回文。试写一个算法，判定给定的字符向量是否为回文。

已知A[n]为整数数组，试写出实现下列运算的递归算法：（1)求数组A中的最大整数。（2)求n个整数的和。（3)求n个整数的平均值。

设P是素数，满足:

1) f(x)无有理根:

试证f(x)在Q[x]中不可约.

下列程序的功能是输入一个整数，判断是否是素数，若为素数输出1，否则输出0，请填空。

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）;

}

给定下述系统的差分方程，试判定系统是否是因果稳定系统，并说明理由。

(4)y(n)=x(n-n0) (5)y(n)=ex(n)

下列程序的功能是输入一个整数，判断是否是素数，若为素数，则输出1，否则输出0，请填空。main(){ int i, x, y=1; scanf（"%d", &x）; for（i=2; i＜=x/2; i++） if{ y=0; break;} printf（"%d＼n", y）;}