判断一个数是否为素数

判断一个数是否为素数

#include"stdio.h"
#include"math.h"
int main()
{
	//方法1:
	int num, i, flag = 0;
	scanf("%d", &num);
	for (i = 2; i <= sqrt(num); i++)
		//sqrt()计算的结果是实型
		//当num=48时sqrt(num)=6.9多
		//当num=49时sqrt(num)=7
	{	
		if (num%i == 0)
		{
			break;
		}
	}
	if (i > sqrt(num))//能开根号结果为整数的都不是素数，所以这个地放直接写>sqrt(num)
	{
		printf("num是素数\n");
	}
	else
	{
		printf("num不是素数\n");
	}


	//方法2:
	/*for (i = 2; i < num; i++)
	{
		if (num%i == 0)
		{
			flag = 1;
			break;
		}
	}
	if (i == num)
	{
		printf("num是素数\n");
	}
	else
	{
		printf("num不是素数");
	}*/

	/*if (flag == 1)
		printf("num不是素数\n");
	if (flag == 0)
		printf("num是素数\n");*/
	return 0;
}