C语言中素数的定义
素数又称质数，是只能被自身和1整除的正整数。在C语言中，可以按照以下步骤判断一个整数是否为素数：
1. 检查特殊情况
处理1：1不是素数，所以直接返回false。
2. 循环检查除数
从2开始，逐个检查i是否能整除n，直到i的平方大于n：
bool is_prime(int n) {
if (n == 1) return false; // 处理特殊情况1
for (int i = 2; i * i <p><strong>示例代码：</strong></p><pre class="brush:php;toolbar:false">#include <stdio.h>
int main() {
int n;
printf("输入一个整数：");
scanf("%d", &n);
if (is_prime(n)) {
printf("%d 是素数\\n", n);
} else {
printf("%d 不是素数\\n", n);
}
return 0;
}</stdio.h>
声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。
