python编写一个函数判断一个数是否为素数是则返回yes_编写一个函数:int isprime(int n)用于判断一个整数是否为素数,如果是就返回1,否则返回0 。...

展开全部

int isPrime(int num) {

int divisor = 3;

int testLimit = num;

if (num < 2)

return 0;

if ( num < 4 )

return 1;

if (num % 2 == 0)

return 0;

while ( testLimit >= divisor )

{

if ( num % divisor == 0 )

return 0;

testLimit = num / divisor;

divisor += 2;

}

return 1;

}

扩展资料:

return的用法:

return的作用是结束正在运636f70793231313335323631343130323136353331333431353862行的函数,并返回函数值。return后面可以跟一个常量,变量,或是表达式。

函数的定义一般是这样的,例如:

int a(int i)//第一个int是函数的返回值的类型,也就是return后面跟的值的类型,a是函数的名称,括号里的是传递给函数的参数,int是参数的类型,i是参数的名字

{

...//省略函数体内容

return b;//b必须与函数头的返回值一致(此处为int型)

}

简单函数举例:

int addOne(int b)

{

return b+1;

}

该函数的作用是取得一个数,将这个数加上1,再将结果返回

调用时这样:

int result=addOne(2);//此时result的值为3

函数括号里的参数也可以为变量或能算出值的表达式

以上就是一个基本的函数,一般的函数都有返回值,也就是return后面跟的值,返回值可以为各种数据类型,如:int,float,double,char,a[](数组),*a(指针),结构或类(c++)

但不是所有函数都有返回值,如果某个函数无返回值,那么返回值的位置则为“void”关键字,此时函数体中无返回值,即无return的值。但是函数中也可出现return,即一个空的return句子,其作用是使函数立即结束,如void print()//括号中为空表示无传递参数、

{

printf("a");

printf("b");

return;//函数执行到此处结束

printf("c");

}//该函数只执行到return语句处,即屏幕上输出的为"ab"

  • 3
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 可以使用以下代码实现: ```python def is_prime(num): if num < 2: return "no" for i in range(2, int(num ** .5) + 1): if num % i == : return "no" return "yes" ``` 函数接受一个整数作为参数,如果该数小于2,则返回"no",否则从2到该数的平方根范围内遍历,如果存在一个数能够整除该数,则返回"no",否则返回"yes"。 ### 回答2: 判断一个数是否为素数是经典的算法问题,素数是指只能被1和本身整除的正整数。下面是一个Python编写函数,用来判断一个数是否为素数,并且返回yes”,如果是素数返回“no”,如果不是素数。 def is_prime(n): if n < 2: return "no" for i in range(2, int(n**0.5) + 1): if n % i == 0: return "no" return "yes" 这个函数首先判断数n是否小于2,如果小于2,则不是素数,直接返回“no”。接着用一个for循环,从2到n的平方根开始遍历,如果n能被i整除,说明n不是素数,直接返回“no”。最后,如果循环结束后,没有返回“no”,则说明n是素数返回yes”。 这个函数的时间复杂度为O(sqrt(n)),空间复杂度为O(1),有较好的效率。可以用来判断大量的数是否素数,也可以用来验证某些数学问题中的素数性质。 ### 回答3: 素数是只能被 1 和自身整除的正整数。因此,我们可以编写一个函数判断一个给定的数字是否素数。 为了检查一个数字是否素数,我们可以遍历所有小于该数字的正整数,从 2 开始。如果在遍历过程中找到一个能够整除该数字的正整数,那么该数字就不是素数。 因此,我们可以编写如下的函数判断一个给定数字是否素数: ```python def is_prime(n): if n <= 1: # 检查小于等于1的数字 return False for i in range(2, n): # 遍历小于n的正整数 if n % i == 0: # 如果n能够被某个正整数整除,那么n不是素数 return False return True # 如果没有找到能够整除n的正整数,那么n是素数 ``` 在上面的代码中,我们先检查给定的数字是否小于等于1。如果是,那么该数字不是素数,直接返回False。接着,我们从 2 开始遍历小于该数字的所有正整数。如果在遍历过程中找到了一个能够整除该数字的正整数,那么该数字不是素数返回False。如果在遍历结束后仍然没有找到能够整除该数字的正整数,那么该数字素数返回True。 因此,我们可以使用如下的代码来测试上述函数: ```python print(is_prime(2)) # True print(is_prime(3)) # True print(is_prime(17)) # True print(is_prime(20)) # False print(is_prime(1)) # False ``` 上述代码会输出每个数字是否素数。可以看到,只有 2、3、17 三个数字素数,其他数字都不是素数。 如果我们需要返回字符串“yes”或“no”而不是True或False,只需要稍作修改即可: ```python def is_prime(n): if n <= 1: return "no" for i in range(2, n): if n % i == 0: return "no" return "yes" print(is_prime(2)) # yes print(is_prime(3)) # yes print(is_prime(17)) # yes print(is_prime(20)) # no print(is_prime(1)) # no ``` 现在,函数返回字符串“yes”或“no”,而不是True或False。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值