如何判断 C 语言中的素数
判断素数的步骤:
- 检查输入的数字是否为 1,如果是,则不是素数。
- 循环从 2 到输入数字的平方根。
- 对于每个循环的数字 i,检查输入数字是否整除以 i。
- 如果输入数字整除以任何 i,则不是素数。
- 如果循环结束时没有找到因数,则输入数字是素数。
代码示例:
#include <stdio.h> int main() { int number; printf("输入一个数字:"); scanf("%d", &number); // 检查是否为 1 if (number == 1) { printf("%d 不是素数。\\n", number); return 0; } // 循环判断因数 for (int i = 2; i <p><strong>解释:</strong></p> <ul> <li>代码首先获取用户输入的数字。</li> <li>如果数字为 1,它立即打印它不是素数。</li> <li>然后,代码循环检查从 2 到输入数字平方根的所有数字。</li> <li>如果找到任何因数,它打印数字不是素数。</li> <li>如果循环结束时没有找到因数,数字是素数。</li> </ul></stdio.h>
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。