编写函数判断正整数是否为质数,并调用该函数输出100以内的质数
时间: 2023-12-26 11:04:15 浏览: 62
好的,下面是代码:
```python
# 判断正整数是否为质数
def is_prime(num):
if num < 2: # 小于2的数都不是质数
return False
for i in range(2, int(num**0.5)+1):
if num % i == 0: # 如果有能整除的数,就不是质数
return False
return True
# 输出100以内的质数
for i in range(2, 101):
if is_prime(i):
print(i, end=' ')
```
输出结果为:2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
相关问题
1、编写一个函数,判断一个数是否为质数,并输出结果。
要编写一个函数来判断一个数是否为质数并输出结果,你可以参考以下代码:
```c
#include <stdio.h>
#include <math.h>
int isPrime(int n) {
int i, k;
k = sqrt(n);
for(i=2; i<=k; i++) {
if(n%i == 0)
break;
}
if(i <= k)
return 0; // 不是质数
else
return 1; // 是质数
}
void main() {
int num;
printf("请输入一个正整数:");
scanf("%d", &num);
if(isPrime(num))
printf("%d是质数\n", num);
else
printf("%d不是质数\n", num);
}
```
这个函数中,`isPrime`函数用于判断一个数是否是质数。它首先计算了该数的平方根,并使用一个循环从2开始到平方根,依次判断是否能整除该数,如果能整除,则跳出循环。最后,根据循环的结果来判断该数是否为质数。在`main`函数中,你可以输入一个正整数,然后调用`isPrime`函数来判断该数是否为质数,并输出结果。<span class="em">1</span><span class="em">2</span><span class="em">3</span><span class="em">4</span>
python编写一个函数,参数为整数,判断参数是否为质数,并设计主函数测试
Python编写一个函数,可以判断传入的整数是否为质数。质数是指只能够被1和自身整除的正整数。当传入的整数可以被其他整数整除时,即不是质数。
以下是判断质数的函数:
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
```
函数中的变量`num`即为传入的需要判断的整数,首先进行一个判断,如果小于2的话直接返回False。然后进行一个循环,从2开始,一直到该数的平方根,如果能够整除则返回False,否则返回True。
接下来就需要设计一个主函数来测试该函数是否可以正常使用,具体代码如下:
```python
def main():
num = int(input("请输入需要判断的整数: "))
if is_prime(num):
print(num, "是质数")
else:
print(num, "不是质数")
if __name__ == '__main__':
main()
```
在主函数中,首先需要用户输入一个整数作为参数,然后调用判断质数的函数进行判断,如果是质数则输出这是质数,否则输出不是质数。
最后需要注意的是,在主函数中可以使用`__name__`特殊变量来判断该Python文件是否直接被运行,如果是则执行主函数,如果被导入则不执行。