admin 管理员组

文章数量: 1087840


2023年12月17日发(作者：手镯千万别戴在左手上)

c语言 素数定义

C语言中的素数是指只能被1和它本身整除的正整数。在程序中，我们可以通过循环和条件语句来判断一个数是否是素数。具体来说，我们可以从2到它本身的平方根范围内的所有数进行判断，如果存在一个数可以整除它，那么它就不是素数。如果这个过程中都没有找到可以整除它的数，那么它就是素数。下面是一个判断素数的C语言函数示例：

```

#include

#include

int is_prime(int n) {

if (n <= 1) {

return 0;

}

for (int i = 2; i <= sqrt(n); i++) {

if (n % i == 0) {

return 0;

}

}

return 1;

}

int main() {

- 1 -

int num;

printf('请输入一个正整数：');

scanf('%d', &num);

if (is_prime(num)) {

printf('%d是素数

', num);

} else {

printf('%d不是素数

', num);

}

return 0;

}

```

在这个例子中，我们定义了一个is_prime()函数来判断一个数是否是素数，返回值为1表示是素数，返回值为0表示不是素数。在主函数中，我们首先获取用户输入的一个正整数，然后调用is_prime()函数来判断这个数是否是素数，并输出结果。

- 2 -


本文标签： 素数 判断 正整数 函数 输入

版权声明：本文标题：c语言 素数定义 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/b/1702807149a431640.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。