c语言求素数
作者:野牛程序员:2024-09-24 18:08:38C语言阅读 3098
c语言求素数
以下是一个简单的C语言程序,用于判断并打印一定范围内的素数:
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int num) {
if (num <= 1) return false; // 0和1不是素数
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) return false; // 有因数不是素数
}
return true; // 是素数
}
int main() {
int limit;
printf("请输入范围上限: ");
scanf("%d", &limit);
printf("素数有: ");
for (int i = 2; i <= limit; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}此程序定义了一个is_prime函数来判断数字是否为素数,并在main函数中循环检查指定范围内的数字。输入一个上限值,将输出该范围内的所有素数。
野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892

- 上一篇:c语言怎么求各位数字
- 下一篇:什么是格雷码?
