求100之内的素数,输出到屏幕上。要求:在子函数里实现素数的判断;提 示:素数是指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整 除的数。
时间: 2024-11-03 13:23:10 浏览: 14
Java用面向对象和面向过程方法解求100内素数并输出素数之和
5星 · 资源好评率100%
为了实现这个功能,我们可以创建一个主函数(main)以及一个辅助函数(is_prime),用于判断是否为素数。以下是一个简单的C程序来完成这个任务:
```c
#include <stdio.h>
// 辅助函数:判断是否为素数
int is_prime(int n) {
if (n <= 1) {
return 0; // 小于等于1的数不是素数
}
for (int i = 2; i * i <= n; i++) { // 只需检查到√n
if (n % i == 0) {
return 0; // 如果能被整除,说明不是素数
}
}
return 1; // 否则,它是素数
}
// 主函数:找出并打印100以内的所有素数
void print_primes_up_to_100() {
for (int i = 2; i < 100; i++) {
if (is_prime(i)) {
printf("%d ", i); // 打印素数
}
}
printf("\n"); // 结束打印后换行
}
int main() {
print_primes_up_to_100();
return 0;
}
```
在这个程序中,`is_prime`函数接收一个整数作为参数,检查它是否为素数。如果是素数,返回1,否则返回0。主函数`print_primes_up_to_100`从2开始遍历到99,对每个数调用`is_prime`,如果返回值为1,则打印出来。
运行这段代码,你将在屏幕上看到100以内所有的素数。
阅读全文