【01】 Juger les nombres premiers/nombres premiers (langage C)

Table des matières

(1) Caractéristiques des nombres premiers : ils ne peuvent être divisibles que par 1 et lui-même

(2) Le code est le suivant :

(3) Les résultats courants sont les suivants

Modifier 

(4) Extension de fonction

---

(1) Caractéristiques des nombres premiers : ils ne peuvent être divisibles que par 1 et lui-même

Autrement dit, vous pouvez utiliser une boucle for et une instruction if pour déterminer s'il existe un entier autre que 1 et lui-même. Si c'est le cas, ce n'est pas un nombre premier.

(2) Le code est le suivant :

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) Les résultats courants sont les suivants

(4) Extension de fonction

Utilisez la fonction is_prime implémentée ci-dessus pour imprimer des nombres premiers entre 100 et 200. 

Changez la valeur de i via des boucles for imbriquées pour juger une par une

La fonction modifiée est la suivante

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;
}

Les résultats en cours d'exécution sont les suivants : 

Donc les nombres premiers entre 100 et 200 sont 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199. Ces 21.