C语言求素数

素数也被称为质数。一个大于1的正整数,如果除了1和它本身以外,不能被其他正整数整除,就叫素数。

第一种方法：我们根据素数的定义可以定义一个是 i；我们只需要使2至（i-1）中没有数可以被他整除，那么他就是素数。

第二种方法：上面这种方法效率比较低，我们可以使2至（根号下 i ）中没有数可以被他整除，那么他就是素数。

这二种方法总的来说都是试除法，只是除的多或少

第一种方法 

int main()
{
	//输入
	int n = 0;
	printf("请输入数字：");
	scanf("%d", &n);
	int i = 0;
	int flag = 0;
	for (i = 2; i <= (n - 1); i++)
	{
		if (n % i == 0)
		{
			//不是素数
			flag = 1;
			break;
		}
	}
	if (flag == 0)
	{
		printf("是素数！！！\n");
	}
	else
	{
		printf("不是素数！！！\n");
	}

	return 0;
}

这样的代码除的比较多

第二种

#include
int main()
{
	//输入
	int n = 0;
	printf("请输入数字：");
	scanf("%d", &n);
	int i = 0;
	int flag = 0;
	for (i = 2; i <= sqrt(n); i++)
	{
		if (n % 1 == 0)
		{
			//不是素数
			flag = 1;
			break;
		}
	}
	if (flag == 0)
	{
		printf("是素数！！！\n");
	}
	else
	{
		printf("不是素数！！！\n");
	}
	return 0;
}

函数形式

#include
#include
int is_prime(int a)
{
	int i = 0;
	for (i = 2; i <= a - 1; i++)
	{
		if (a % i == 0)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	//输入一个数字
	int number = 0;
	while (scanf("%d", &number) != EOF)
	{
		is_prime(number);
		//是素数返回1
		//不是素数返回0
		if (is_prime(number) == 1)
		{
			printf("是素数\n");
		}
		else
		{
			printf("不是素数\n");
		}
	}
	return 0;
}

总的

试除法的效率还是比较低的，大家如果比较感兴趣的话可以去找《素数的求解的n种境界》。

在这 素数就讲完了，希望我的讲解能为大家带来一丝丝的帮助。当然这只是指针的基础，希望大家可多多练习，可以应用于自己的代码中去。大家都能成为大。

加油加油！！！

本文有不足之处，希望各位兄弟们能给出宝贵的意见。谢谢大家！！！

新人，希望个位兄弟们能动动小手，三连走一走！！！支持一下