【01】 Julgar números primos/números primos (linguagem C)

Índice

(1) Características dos números primos: eles só podem ser divisíveis por 1 e por ele mesmo

(2) O código é o seguinte:

(3) Os resultados em execução são os seguintes

Editar 

(4) Extensão de função

---

(1) Características dos números primos: eles só podem ser divisíveis por 1 e por ele mesmo

Ou seja, você pode usar um loop for e uma instrução if para determinar se existe um número inteiro diferente de 1 e ele mesmo. Nesse caso, não é um número primo.

(2) O código é o seguinte:

void is_prime()
{
	int i = 0;
	int j = 0;
	int flag = 0;
    printf("请输入要判断的数：");
    scanf("%d",&i);

		for (j = 2; j < i; j++)
		{
			if (i % j == 0)
			{
				flag++;
			}
		}
		if (flag == 0)
		{
			printf("%d是素数\n", i);
		}

}
int main()
{
	is_prime();
	return 0;
}

(3) Os resultados em execução são os seguintes

(4) Extensão de função

Use a função is_prime implementada acima para imprimir números primos entre 100 e 200. 

Altere o valor de i por meio de loops for aninhados para julgar um por um

A função modificada é a seguinte

void is_prime()
{
	int i = 0;
	int j = 0;
	int flag = 0;
	for (i = 100; i < 201; i++)
	{
		flag = 0;
		for (j = 2; j < i; j++)
		{
			if (i % j == 0)
			{
				flag++;
			}
		}
		if (flag == 0)
		{
			printf("%d\n", i);
		}
	}
}
int main()
{
	is_prime();
	return 0;
}

Os resultados da execução são os seguintes: 

Portanto, os números primos entre 100 e 200 são 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199 Esses 21.