c语言实验报告:输出素数42


实验目的

掌握素数判断和输出算法,提高编程能力。

实验原理

素数指的是只能被1和自身整除的正整数。判断一个数是否为素数,可以采用以下算法:
从2开始,依次判断该数是否能被每个比它小的数整除。
如果存在一个数能整除该数,则该数不是素数。
如果找不到这样的数,则该数是素数。

实验步骤
创建一个c语言程序。
定义一个函数用于判断一个数是否为素数。
在主函数中,输入一个整数n。
调用素数判断函数,输出结果。

实验代码```c
#include
int isPrime(int n) {
int i;
for (i = 2; i < n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int n;
printf("请输入一个整数:");
scanf("%d", &n);
if (isPrime(n)) {
printf("%d是素数。", n);
} else {
printf("%d不是素数。", n);
}
return 0;
}
```

实验结果

输入一个整数17,输出结果如下:```
请输入一个整数:17
17是素数。
```

讨论

该实验通过实现素数判断算法,加深了对素数概念的理解,提高了编程能力。还可以扩展该程序,添加输出指定范围内所有素数的功能,进一步提升算法的实用性。

2024-12-05


上一篇:在 C 语言中准确计算平均数

下一篇:C 语言中的函数指针和 typedef