判断一个数是不是素数

最新推荐文章于 2024-03-04 14:24:46 发布

honeyCR

最新推荐文章于 2024-03-04 14:24:46 发布

阅读量316

点赞数

分类专栏： C语言

本文链接：https://blog.csdn.net/baidu_37964071/article/details/75267370

版权

C语言专栏收录该内容

23 篇文章 1 订阅

订阅专栏

判断一个数是不是素数

枚举法，为了提高效率，只需要循环这个数的开方次。

#define _CRT_SECUSE_NO_WARINGS 1
#include<string.h>
#include<stdio.h>
#include<iostream>
#include<math.h>
int is_prime(int num)
{
	int i;
	for (i = 2; i <= sqrt(num); i++)
	{
		if (num%i == 0)
			return -1;
	}
	return 0;
}
int main()
{
	int ret = is_prime(16);
	if (ret == -1)
		printf("不是素数\n");
	else
		printf("是素数\n");
	system("pause");
	return 0;
}