更多“编写函数,判断某数是否为素数。”相关的问题
第2题
编写程序实现以下功能:输入若干整数(输入0结束),每个整数输入完毕后,马上输出该整数是否为素数。要求判断一个整数是否为素数的功能用一个函数实现。
点击查看答案
第3题
以下isprime函数的功能是判断形参a是否为素数。如a是素数,函数返回1,否则返回0。请填空: int isprime(int a) { int i; for (i=2;i<=a/2;i++) if (a%i==0) return 1; }
点击查看答案
第5题
编写函数,输出0~100之间的所有素数。
点击查看答案
第6题
下列程序的功能是输入一个正整数,判断是否是素数,若为素数输出1,否则输出0,请为程序填空。 #include "stdio.h" void main() { int i,x,y=1; scanf("%d",&x); for (i=2;i<=x/2;i++) if () { y=0;break;} printf("%dn",y); }
点击查看答案
第7题
编写一个有两个线程的程序,第一个线程用来计算2~100000之间的素数的个数,第二个线程用来计算100000~200000之间的素数的个数,最后输出结果。
点击查看答案
第8题
假设sqrt(n)函数中涉及的算法时间复杂度为O(1),那么下面的算法是判断n是否为素数,其时间复杂度为()。 void prime(int n) { for (i=2; i<sqrt(n) && (n % i)!=0; i++) ; if (i>sqrt(n)) printf("%d is a prime number", n); else printf("%d is not a prime number", n); }
A.O(n)
B.O(1)
C.O(sqrt(n)) sqrt表示对n取根方
D.O(n-i)
点击查看答案
第9题
feof(fp)函数用来判断文件是否结束,如果遇到文件结束,函数值为非零值,否则为 。
点击查看答案
第10题
函数递归 f(x) = f(x-1) + f(x-2). (x >=2, x为自然数),编写函数打印100以内结果
点击查看答案