问答题利用穷举法编写一个算法判断给定的正整数n是否是素数的程序，即判断n是否只能被1和自身整除。

第1题

阅读以下说明和C函数，填补代码中的空缺（1）～（5），将解答填入答题纸的对应栏内。【说明1】 函数isPrime(int n)的功能是判断n是否为素数。若是，则返回1，否则返回0。素数是只能被1和自己整除的正整数。例如，最小的5个素数是2，3，5，7，11。 【C函数】 int isPrime (int n) { int k, t; if (n==2) return 1; if(n<2|| （1） ) return 0; /* 小于2的数或大于2的偶数不是素数 */ t=(int)sqrt(n)+1; for (k=3; k<t; k+=2) if ( （2） ) return 0; return 1; } 【说明2】 函数int minOne(int arr[], int k)的功能是用递归方法求指定数组中前k个元素中的最小者，并作为函数值返回。 【C函数】 int minOne (int arr[], int k) { int t; assert (k>0) ; if(k==1) return （3） ; t=minOne(arr+1, （4） ; if (arr[0]<t) return arr[0]; return （5） ; }

点击查看答案

第2题

(7）在窗体上画1个名称为Command 1的命令按钮，然后编写如下程序：Private Sub Command 1 Click()Dim m As Integer, x As IntegerDim flag As Booleanflag=Falsen=Val(InputBox("请输入任意1个正整数"））Do While Not flaga＝2flag=【7】Do While flag And a <= Int(Sqr(n))If n／a=n＼a Thenflag=FalseElse【8】End IfLoopIf Not flag Then n=n+lLoopPrint【9】End Sub上述程序的功能是，当在键盘输入任意的1个正整数时，将输出不小于该整数的最小素数。请填空完善程序。

点击查看答案

第3题

阅读以下说明和C函数，填补代码中的空缺，将解答填入答题纸的对应栏内。 [说明1] 函数isPrime(int n)的功能是判断n是否为素数。若是，则返回1，否则返回0。素数是只能被1和自己整除的正整数。例如，最小的5个素数是2，3，5，7，11。[C函数] int isPrime(int n) { int k, t; if (n==2) return 1; if(n＜2 || ______)return 0; /*小于2的数或大于2的偶数不是素数// t=(int)Sqrt(n)+1; for(k=3; k＜t; k+=2) if(______) return 0; return 1; }[说明2] 函数int minOne(int art[],int k)的功能是用递归方法求指定数组中前k个元素中的最小者，并作为函数值返回。[C函数]int minOne(int arr[],int k){int t;assert(k＞0);if(k==1)return ______;t=minOne(arr+1,______);if(arr[0]＜t)return amr[0];return ______;}

点击查看答案

第4题

给定两个正整数m=126和n=198，利用辗转相除算法，求它们的最小公倍数，并写出求解过程。

点击查看答案

第5题

给定两个正整数m=630和n=675．利用辗转相除算法，求它们的最小公倍数。

点击查看答案

第6题

给定包含n个正整数的数组A和正整数x，要判断数组A中是否存在两个元素之和等于x，先用插入排序算法对数组A进行排序，再用以下过程P来判断是否存在两个元素之和等于x。low=1;high=n;while（high>low）if A[low]+A[high]=x return true;else if A[low]+A[high]>x low++;else high--;return false;则过程P的时间复杂度为（ ），整个算法的时间复杂度为（请作答此空）。A.O（n） B.O（nlgn） C.O（n2） D.O（n2lgn）

点击查看答案

第7题

利用穷举法编写一个算法判断给定的正整数n是否是素数的程序，即判断n是否只能被1和自身整除。

点击查看答案