[01] Beurteilen Sie Primzahlen/Primzahlen (C-Sprache)

Inhaltsverzeichnis

(1) Eigenschaften von Primzahlen: Sie können nur durch 1 und sich selbst teilbar sein

(2) Der Code lautet wie folgt:

(3) Die Laufergebnisse sind wie folgt

Bearbeiten 

(4) Funktionserweiterung

---

(1) Eigenschaften von Primzahlen: Sie können nur durch 1 und sich selbst teilbar sein

Das heißt, Sie können eine for-Schleife und eine if-Anweisung verwenden, um zu bestimmen, ob es eine ganze Zahl außer 1 und sich selbst gibt. Wenn ja, handelt es sich nicht um eine Primzahl.

(2) Der Code lautet wie folgt:

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) Die Laufergebnisse sind wie folgt

(4) Funktionserweiterung

Verwenden Sie die oben implementierte Funktion is_prime, um Primzahlen zwischen 100 und 200 zu drucken. 

Ändern Sie den Wert von i durch verschachtelte For-Schleifen, um eine nach der anderen zu beurteilen

Die geänderte Funktion ist wie folgt

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

Die Laufergebnisse sind wie folgt: 

Die Primzahlen zwischen 100 und 200 sind also 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199 Diese 21.