(C语言)实现一个函数,判断一个数是不是素数

实现一个函数,判断一个数是不是素数 hanshushixian

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int fun(int x) {
	double m = sqrt(x);;
	for (int j = 2; j <= m; j++)
		if (x%j == 0)
			return 0;
	return 1;
}
void main() {
	int num;
	printf("请输入需要判断的数\n");
	scanf("%d", &num);
	if (fun(num) == 1) {
		printf("%d是素数\n", num);
	}
	else {
		printf("%d不是素数\n\n", num);
	}
	system("pause");
}

在这里插入图片描述
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/qq_41071068/article/details/88936888