C语言实现一个函数，判断一个数是不是素数。

EndOrBegin

于 2019-11-16 23:22:57 发布

阅读量712

点赞数

本文链接：https://blog.youkuaiyun.com/EndOrBegin/article/details/103104415

版权

本文介绍了如何使用C语言编写一个函数，该函数用于判断输入的整数是否为素数。通过遍历从2到该数平方根的整数，检查是否有因子，从而确定该数的素数性质。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
//实现一个函数，判断一个数是不是素数。
int fun(int x) {
		if (x <= 1)
			printf("您的输入有误，程序结束！\n");
		else {

			int tmp = 0;
			for (int a = 2; a < x; a++) {
				if (x%a == 0) {
					tmp++;
				}
			}
			if (tmp == 0)
				printf("是素数\n");
			else
				printf("不是素数\n");
		}
	system("pause");
	return 0;
}
int main(){
		int num = 0;
		printf("请输入一个大于1的数字:\n");
		scanf("%d", &num);
		fun(num);
		return 0;
	}