编写函数，判断某数是否为素数。
题目
编写函数，判断某数是否为素数。
相似考题
更多“编写函数，判断某数是否为素数。”相关问题
-
第1题：
请编一个函数int fun(int a),它的功能是：判断a是否是素数，若a是素数，返回1;若不是素数，返回0。A的值由主函数从键盘读入。
正确答案：
#include”stdio．h”
int fun(int a)
{int I;
if(a==2) return 1; I=2;
while((a%I)!=0I<=sqrt((float)a))
I++;
if(a%I==0)
{printf(“%d is not a prime!”,a);
return 0; }
printf(“%d is a prime!”,a);
return 1; }
main
{int x;
printf(“\n please enter a number:”);
scanf(“%d”,&x);
printf(“%d\n”,fun(x)); }
-
第2题：
（ 9 ）某人编写如下函数来判断 a 是否为素数，若是，则函数返回 True ；否则返回 False
Function Prime （ a As Integer ） AS Boolean
Dim k As Interger,isprime AS Boolean
If a<2 Then
isprime=False
Else
isprime=True
k=2
Do While k<a/2 And isprime
If a Mod k=0 Then
isprime=False
ELSE
k=k+1
End IF
LOOP
End If
prime=isprime
End Function
在测试时发现有 1 个非素数也被判断为素数，这个错判的数是——
正确答案：
-
第3题：
对哈希(HASH)函数H(k)= k MOD m, 一般来说,m应取()。A素数
B很大的数
C偶数
D奇数
参考答案：A
-
第4题：
在散列函数H(key)=key%p中,p一般取()A、大于1000的数
B、小于1000的数
C、随机数
D、素数
参考答案：D
-
第5题：
B.判断longint范围内的数是否为素数（包含求50000以内的素数表）：
procedure getprime;
var
i,j:longint;
p:array[1..50000] of boolean;
正确答案：begin
fillchar(p,sizeof(p),true);
p[1]:=false;
i:=2;
while i<50000 do begin
if p[i] then begin
j:=i*2;
while j<50000 do begin
p[j]:=false;
inc(j,i);
end;
end;
inc(i);
end;
l:=0;
for i:=1 to 50000 do
if p[i] then begin
inc(l);pr[l]:=i;
end;
end;{getprime}function prime(x:longint):integer;
var i:integer;
begin
prime:=false;
for i:=1 to l do
if pr[i]>=x then break
else if x mod pr[i]=0 then exit;
prime:=true;
end;{prime} -
第6题：
请编写函数fun，其功能是：计算并输出给定10个数的方差：
例如，给定的10个数为95．0、89．0、76．0、65．0、88．0、72．0、85．0、81．0、90．0、56．0，输出为s＝11．730729。
注意：部分源程序在文件PROGl．C中。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
正确答案：
解析：该程序功能是计算并输出给定10个数的方差。解题思路是，根据题干中给出的方差公式首先计算出x’的值，然后计算根号里面的值，最后求其平方根。
-
第7题：
编写程序，判断一个大于等于3的自然数是否为素数。
正确答案：程序代码如下： CLEAR INPUT“请输入自然数(＞=3)：” TO n f=0 i＝2 DO WHILE i=INT(SQRT(n)) IF MOD(ni)＞0 i=i+1 LOOP ELSE f＝1 EXIT ENDIF ENDDO IF f＝0 ? STR(n3)+“是素数” ELSE ? STR(n3)+“不是素数” ENDIF RETURN
程序代码如下： CLEAR INPUT“请输入自然数(＞=3)：” TO n f=0 i＝2 DO WHILE i=INT(SQRT(n)) IF MOD(n，i)＞0 i=i+1 LOOP ELSE f＝1 EXIT ENDIF ENDDO IF f＝0 ? STR(n，3)+“是素数” ELSE ? STR(n，3)+“不是素数” ENDIF RETURN -
第8题：
程序test．c的功能是：计算500～800区间内素数的个数cnt，并按所求素数的值从大到小的顺序，计算其间隔减、加之和，即第1个素数．第2个素数+第3个素数．第4个素数+第5个素数…的值sum。请编写函数count Value实现程序的要求，最后main函数调用函数writeOAT把结果cnt和Sum，输出到文件out．dat中。
正确答案：
【审题关键句】计算500～800区间内素数的个数，素数的值从大到小排序，再计算其间隔减、加之和，即第1个素数-第2个素数+第3个素数-第4个素数+第5个素数……的值。
【解题思路】
①首先定义一个循环变量循环i和用于正负号转换的变量j，同时赋i的初值为-1。
②通过for循环对800到500的每个数字进行逐个的扫描，指定循环变量i的初值为800，当i值等于500停止循环，每执行一次循环，i的值便减1。(注意，本题for循环从大到小依次读取数据是根据题目要求设计的，这样得到的素数值其排序方式就是从大到小排序。)
③在每次执行for循环时，都调用素数判断函数isPrime判断当前的i值是否为素数，如果是素数，则素数计数变量cnt值加1，正负号转换变量j的值乘以-1，实现正负数的交替转换，最后将每次循环得到的i*j的值累加到求和变量 sum中。
【参考答案】
-
第9题：
已知数据文件in．dat中存有300个四位数，并已调用读函数readDat把这些数存入数组a中，请编制一函数isValue，其功能是：求出所有这些四位数是素数的个数cnt，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从小到大的顺序进行排序。最后main函数调用写函数writeDat把数组b中的数输出到out．dat文件中。 例如：5591是素数，则该数满足条件存入数组b中，且个数cnt=cnt+1。 9812是非素数，则该数不满足条件忽略。 注意：部分源程序存在test．C文件中。 程序中已定义数组：a[300]，b[300]，已定义变量：cnt请勿改动数据文件in．dat中的任何数据、主函数main、读函数readDat和写函数writeDat的内容。
正确答案：
【审题关键句】求素数的个数，存入数组，按从小到大的顺序排序。
【解题思路】
①首先定义两个循环变量循环i、j和一个用于数据交换的整型变量tmp。
②通过for循环依次读取数组中的300个数，其中，循环变量i从0开始每次加1，直到i<300停止循环；在每次循环中判断a[i]是否是素数，如果是素数，则把a[i]的值赋给数组b[cnt]，同时数组下标变量cnt值加1。
③在退出循环后，用两个for循环对数组b[]中元素进行两两比较，实现数组元素从小到大的排序，比较过程中通过整型变量tmp实现两个数的交换。
【参考答案】
-
第10题：
阅读以下说明和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） ; }
正确答案：（1）n%2==0，或!(n%2)，或其等价形式（2）n%k==0，或!(n%k)，或其等价形式（3）arr[0]，或*arr，或其等价形式（4）k-1，或其等价形式（5）t
-
第11题：
利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。
正确答案: #include“math.h”
#include“stdio.h”
void main（）
{
int m，i，k；
scanf（"%d"，&m）；
ksqrt（m）；
for（i=2；i<=k；i++）
if（m%i==0）break；
if（i>=k+1）
printf（"%d is a prime number/n"，m）；
else
printf（"%d is not a prime number/n"，m）；
} -
第12题：
问答题利用穷举法编写一个算法判断给定的正整数n是否是素数的程序，即判断n是否只能被1和自身整除。正确答案： main( )
{
int m,i,k;
scanf(＂%d＂,&m);
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0) break;
if(i>=k+1)
printf(＂%d is a prime number/n＂,m);
else
printf(＂%d is not a prime number/n＂,m);
}解析： 暂无解析 -
第13题：
以下ispeime函数的功能是判断形参a是否为素数，是素数，函数返回1，否则返回0。请填空。int isprime(int a){int i; for(i=2;i<=a/2;【】) if(a%i= =0) return(0); 【】；}
正确答案：i++ 或 i+=1 或 ++i 或 i=i+1
return 1 或 return(1)
当进行一个判断之后要让i增1，以实现对下一个数的除法。依据题意，如果是素数，要返回1. -
第14题：
请编写一个函数int fun(int n)，其中n为自然数。函数fun()的功能是求出自然数n(包括n)以内所有素数的和，并返回其值。
注意；部分源程序已存在文件PROC11.cpp中。
请勿修改主函数和其他函数中的任何内容，仅在函数fun()的花括号中填写若干语句。
文件PROC11.cpp的内容如下：
//PROC11.cpp
include＜iostream＞
using namespace std；
int fun(int n)；
int main()
{
int number；
cout＜＜"Enter the number which you want to caculate: \n"；
cin＞＞number；
cout＜＜"The result is:"＜＜fun(number)＜＜end1；
return 0；
}
int fun(int n)
{
//* * * * * * * * *
}
正确答案：
-
第15题：
下列程序的功能是：计算500～800之间素数的个数cnt，并按所求素数的值从小到大的顺序，再计算其间隔加、减之和，即第1个素数-第2个素数+第3个素数-第4个素数+第5个素数……的值sum。请编写函数countValue()实现程序的要求，最后调用函数writeDat()把结果cnt和sum输出到文件OUT66.DAT中。
注意：部分源程序已给出。
请勿改动主函数mam()和写函数writeDAT()的内容。
试题程序：
include＜stdio. h＞
int cnt, sum;
void countValue ( )
{
}
void main ()
{
cnt= sum=0;
countValue();
printf ("素数的个数=%dkn", cnt );
printf ("按要求计算得值=%d\n", sum );
writeDAT ( );
}
writeDAT ( )
{
FILE *fp;
fp=fopen ( "OUT66. DAT", "w" );
fprintf (fp, "%d\n%d\n", cnt, sum);
fclose (fp);
}
正确答案：void countValue ( ) { int ijhalfyy[100]; for (i=500; i800; i++) { half=i/2; for (j=2; 3=half; j++) if (i%j==0) break; /*如果该数不是素数则退出此层循环*/ if (j＞=half) /*如果该数是素数则将该数存入数组yy中*/ { yy [cnt]=i; ont ++; /*统计素数的个数*/ } } for(i=0j=-1;icnt；i++) /*计算这些素数的间隔加、减之和*/ { j=i*-1； sum+=j*yy[i]； } }
void countValue ( ) { int i,j,half,yy[100]; for (i=500; i800; i++) { half=i/2; for (j=2; 3=half; j++) if (i%j==0) break; /*如果该数不是素数，则退出此层循环*/ if (j＞=half) /*如果该数是素数，则将该数存入数组yy中*/ { yy [cnt]=i; ont ++; /*统计素数的个数*/ } } for(i=0，j=-1;icnt；i++) /*计算这些素数的间隔加、减之和*/ { j=i*-1； sum+=j*yy[i]； } } 解析：本题考查的知识点如下：
(1)利用循环和“%”进行素数的判断。
(2)间隔加、减的实现。
在本题中，首先要找出判断素数的方法。若一个数a依次除以从2到a/2的数所得的余数都不是0，则这个数是素数。用此方法依次判断出从500到800区间内的素数。由题意可知，第1，3，5…个素数计算加法，第2，4，6…个素数计算减法。减去1个正整数就是加上负的这个正整数，所以可以将这个正整数乘以-1进行加法。使用循环实现求和，在奇数次的循环中，每个素数乘以1，偶数次的循环中，素数乘以-1，就可实现间隔加、减。 -
第16题：
素数的求法
A.小范围内判断一个数是否为质数：
function prime (n: integer): Boolean;
var I: integer;
正确答案：begin
for I:=2 to trunc(sqrt(n)) do
if n mod I=0 then begin
prime:=false; exit;
end;
prime:=true;
end; -
第17题：
编写函数int fun(int lim, int aa[MAX])，该函数的功能是求出小于或等于lim的所有素数并放在aa数组中，该函数返回所求出的素数的个数。
注意：部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
试题程序：
include＜conio.h＞
include＜stdio.h＞
define MAX 100
int fun(int lim, int se[MAX])
{
}
main()
{
int limit,i,sum;
int aa[MAX];
clrscr();
printf("输入一个整数");
scanf("%d",&limit);
sum=fun(limit,aa);
for(i=0;i＜sum;i++)
{
if(i%10==0&&i!=0) /*每行输出10个数*/
printf("\n");
printf("%5d ",aa[i]);
}
}
正确答案：int fun(int lim int aa[MAX]) { int ijk=0; for(i=2;i=lim;i++) /*求出小于或等于lim的全部素数*/ { for(j=2;ji;j++) if(i%j==0) break; if(j＞=i) aa[k++]=i；; /*将求出的素数放入数组aa中*/ } return k; /*返回所求出的素数的个数*/ }
int fun(int lim, int aa[MAX]) { int i,j,k=0; for(i=2;i=lim;i++) /*求出小于或等于lim的全部素数*/ { for(j=2;ji;j++) if(i%j==0) break; if(j＞=i) aa[k++]=i；; /*将求出的素数放入数组aa中*/ } return k; /*返回所求出的素数的个数*/ } 解析：在做这道题时，我们只需掌握素数的基本算法就可以了，一般表示素数的方法如下：
for (j=2;ji;j++)
if(i%j==0) break;
if(j＞=i) -
第18题：
编写函数fun，其功能是：将所有大于1小于整数m的非素数存人XX所指数组中，非素数的个数通过k返回。
例如，若输入17，则应输出：4 6 8 9 10 12 14 15 16。注意：部分源程序在文件PROGl．C中。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
正确答案：
【考点分析】本题考查：如何判断非素数；循环判断结构；数组的引用。【解题思路】题目要求将l—m之问的非素数存人数组中，应使用循环判断结构。循环语句用来遍历1一m之间的每个数，判断语句用来判断该数是否为素数，若不是素数，则将其存人数组中。这道题目是考查—个数是否为素数的简单延伸，只要掌握了判断素数的方法，问题便能顺利解决。【解题宝典】判定一个数是否为素数，即该数除了能被l和它本身外，不能被任何数整除。代码实现为：for(j=2；j<i；j++)if(i％j==0)／*如余数为0，证明i不是素数·／此语句需要熟记，很多判断素数的题目也可通过此法解决。 -
第19题：
已知数据文件in．dat中存有300个四位数，并已调用读函数readDat把这些数存入数组a中，请编制一函数jsValue，其功能是：求出所有这些四位数是素数的个数cnt，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从小到大的顺序进行排序。最后maini函数调用写函数writeDat把数组b中的数输出到0ut．dat文件中。 例如：5591是素数，则该数满足条件存入数组b中，且个数cnt=cnt+1。 9812是非素数，则该数不满足条件忽略。 注意：部分源程序存在test．C文件中。 程序中已定义数组：a[300]，b[300]，已定义变量：cnt
正确答案：
【审题关键句】求素数的个数，存入数组，按从小到大的顺序排序。
【解题思路】
①首先定义两个循环变量循环i、j和一个用于数据交换的整型变量tmp。
②通过for循环依次读取数组中的300个数，其中，循环变量i从0开始每次加1，直到i<300停止循环；在每次循环中判断a[i]是否是素数，如果是素数，则把a[i]的值赋给数组b[cnt]，同时数组下标变量cnt值加1。
③在退出循环后，用两个for循环对数组b[]中元素进行两两比较，实现数组元素从小到大的排序，比较过程中通过整型变量tmp实现两个数的交换。
【参考答案】
-
第20题：
程序test．c的功能是：计算100以内满足以下条件的所有整数i的个数cnt以及这些i之和sum。条件：i，i+4，i+10都是素数，同时i+10小于100。请考生编写函数countvalue实现程序要求，最后调用函数wfiteDAT把结果cnt和sum输出到文件out．dat中。(数值l不是素数)
正确答案：
【审题关键句】100以内(含l00)满足i、i+4、i+10都是素数的整数的个数以及这些i之和。
【解题思路】
①首先定义循环变量i，然后将i的值赋初值为3，每循环一次则将i的值加1，直到i<90。
②在for循环中，每执行一次循环则调用函数isPrime(该函数具体的算法已经在源程序中给出，直接用即可)，对i、 i+4、i+10是否同时是素数进行判断，如果这三个数同时为素数，则计数变量cnt值加1，同将时将变量i的值累加到sum上。
【参考答案】
-
第21题：
请补充函数proc()，该函数的功能是判断一个数是否为素数。该数是素数时，函数返回字符串：“yes!”，否则函数返回字符串：“no!”，并在主函数中输出。
注意：部分源程序给出如下。
请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的横线上填入所编写的若干表达式或语句。
试题程序：
正确答案：【l】char*proc(intn)【2】2【3】n％i==0
【解析】由整个程序可知，【1】应为函数proc()的函数头。根据主函数中的调用可知形参的个数和类型，因此，【1】处填“char”proc(intn)”。素数为只能被1和它本身整除的整数。要判断一个整数是否为素数，要看它是否能被除1和小于它本身之外的数整除，因此，【2】处填“2”；【3】处填“n％i==0”。 -
第22题：
利用穷举法编写一个算法判断给定的正整数n是否是素数的程序，即判断n是否只能被1和自身整除。
正确答案: main( )
{
int m,i,k;
scanf(＂%d＂,&m);
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0) break;
if(i>=k+1)
printf(＂%d is a prime number/n＂,m);
else
printf(＂%d is not a prime number/n＂,m);
} -
第23题：
在散列函数H（k）=kmodm中，一般来讲，m应取（）。
- A、奇数
- B、偶数
- C、素数
- D、充分大的数
正确答案:C -
第24题：
问答题利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。正确答案： #include“math.h”
#include“stdio.h”
void main（）
{
int m，i，k；
scanf（"%d"，&m）；
ksqrt（m）；
for（i=2；i<=k；i++）
if（m%i==0）break；
if（i>=k+1）
printf（"%d is a prime number/n"，m）；
else
printf（"%d is not a prime number/n"，m）；
}解析： 暂无解析