【C语言】编写一个函数判别某一数是否为素数，若是，返回值为1；否则，返回值为0。

最新推荐文章于 2025-01-15 17:16:55 发布

原创最新推荐文章于 2025-01-15 17:16:55 发布 · 8.1k 阅读

26 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #开发语言

该博客围绕C语言学习，目标是编写函数判别某数是否为素数，返回对应值。学习内容包括了解素数定义，即大于1且除1和本身外无其他因数的自然数，还需掌握并运用for循环语句，最后给出了相关代码。

学习目标：

编写一个函数判别某一数是否为素数，若是，返回值为1；否则，返回值为0。

学习内容：

1.了解素数的定义：指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

2.掌握并熟练运用for循环语句。

代码：

#include <stdio.h>
#include <stdlib.h>

int judge(int n) {
	int  i = 0;
	for (i = 2; i < n; i++) {    
		if (n % i == 0) {
			return 0;
		}
	}
	return 1;
}

int main() {
	int a = 0;
	int b = 0;
	scanf("%d", &a);
	b = judge(a);    //调用自定义函数judge(),并将返回值赋给b
	printf("%d", b);
	return 0;
}