判断素数要求从屏幕输出1-100内所有的素数,并统计个数。
时间: 2023-06-20 19:04:07 浏览: 62
判断素数的方法是,对于一个大于1的自然数n,如果n不是质数,则必定存在一个大于1且小于n的整数m,使得n能够被m整除。因此,我们只需要在2到n-1的范围内逐个判断n是否能够被整除,若不能则n为素数。
下面是Python代码实现:
```python
count = 0 # 计数器,统计素数个数
for n in range(2, 101):
is_prime = True # 初始化为素数
for m in range(2, n):
if n % m == 0:
is_prime = False # 如果n能够被m整除,则n不是素数
break # 跳出循环,不再判断n的其他因数
if is_prime:
count += 1 # 统计素数个数
print(n, end=' ')
print("\n1-100内共有", count, "个素数")
```
输出结果为:
```
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-100内共有 25 个素数
```
相关问题
请完成 1-100 之间所有素数的输出,并完成素数个数的统计输出
1-100 之间的素数包括: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。共有25个素数。
下面是代码实现:
```python
count = 0 # 记录素数个数
for num in range(2, 101):
for i in range(2, num):
if num % i == 0:
break
else:
print(num, end=' ')
count += 1
print('\n1-100之间共有%d个素数' % count)
```
c语言请完成 1-100 之间所有素数的输出,并完成素数个数的统计输出
C语言是一种通用的编程语言,最初由丹尼斯·里奇和肯·汤普逊在贝尔实验室开发。C语言广泛应用于操作系统、嵌入式系统、游戏开发、编译器等领域。
下面是求解1-100之间所有素数并统计素数个数的C语言代码:
```c
#include <stdio.h>
int main() {
int i, j, count = 0;
for (i = 2; i <= 100; i++) {
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
break;
}
}
if (j > i / 2) {
printf("%d ", i);
count++;
}
}
printf("\n素数个数为:%d", count);
return 0;
}
```
运行结果为:
```
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
素数个数为:25
```