c语言求素数
作者:野牛程序员:2024-09-24 18:08:38C语言阅读 2576
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语言怎么求各位数字
- 下一篇:什么是格雷码?