实现一个函数，判断一个数是不是素数

最新推荐文章于 2023-11-15 20:02:41 发布

wangle yan

最新推荐文章于 2023-11-15 20:02:41 发布

阅读量781

点赞数

本文链接：https://blog.csdn.net/weixin_45663523/article/details/102457482

版权

1、实现一个函数，判断一个数是不是素数。
2、思路：只能被1和自身整除的数为素数。
3、程序：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
void discriminant_fun(num);
int main()
{
	printf("请输入数字：");
	int num;
	scanf("%d", &num);
	discriminant_fun(num);

	system("pause");
	return 0;
}
void discriminant_fun(num)
{
	int i ;
	for (i = 2; i < num; i++)
	{
		if (num% i == 0)
		{
			printf("%d不是素数！\n", num); 
			break;
		}
			
		}
		if (i == num)
		{
			printf("%d是素数！\n", num);
		}
	}