用循环嵌套求素数
时间: 2023-07-12 14:08:08 浏览: 40
以下是用循环嵌套求素数的Python代码示例:
```python
# 定义一个函数,判断一个数是否为素数
def isPrime(num):
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
# 求1-100之间的素数
for i in range(2, 101):
if isPrime(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
```
在这个例子中,我们定义了一个isPrime函数来判断一个数是否为素数。然后我们使用循环嵌套,对1-100之间的每一个数进行判断,如果是素数则打印出来。
相关问题
C语言嵌套循环素数
以下是使用C语言嵌套循环来判断素数的代码:
```c
#include <stdio.h>
int main() {
int num, i, j, flag;
printf("请输入一个正整数:");
scanf("%d", &num);
for (i = 2; i <= num; i++) {
flag = 1; // 假设i是素数
for (j = 2; j < i; j++) {
if (i % j == 0) {
flag = 0; // i不是素数
break;
}
}
if (flag == 1) {
printf("%d ", i);
}
}
return 0;
}
```
在这个程序中,我们使用了两个嵌套的for循环。外层循环控制要判断的数的范围,内层循环用来判断每一个数是否为素数。如果一个数能够被2到它本身-1之间的任何一个数整除,那么它就不是素数。如果内层循环结束后,flag仍然等于1,那么说明这个数是素数,就输出它。
phython循环嵌套
Python循环嵌套是指在一个循环体内嵌套另一个循环体,可以使用for循环或while循环实现。下面是两个Python循环嵌套的例子:
1.使用for循环嵌套实现九九乘法表
```python
for i in range(1, 10):
for j in range(1, i+1):
print('{}x{}={}\t'.format(j, i, i*j), end='')
print()
```
2.使用while循环嵌套实现输出10以内的所有质数
```python
i = 2
while i < 10:
j = 2
while j <= (i/j):
if not(i%j):
break
j = j + 1
if (j > i/j) :
print(i, " 是质数")
i = i + 1
```