الخوارزميات و هياكل البيانات التحدي التاسع - حل التمرين الخامس بلغة C

الحل بلغة C

#include <stdio.h>
#include <stdbool.h>

void main() {

	int n;
	bool isPrime;
	
	do {
		printf("Enter a number: ");
		scanf("%d", &n);
	}
	while (n <= 1);
	
	printf("All prime numbers between 2 and %d: ", n);
	
	for (int i = 2; i <= n; i++)
	{
		isPrime = true;
		
		for (int j = 2; j <= i / 2; j++)
		{
			if (i % j == 0)
			{
				isPrime = false;
				break;
			}
		}
		
		if (isPrime)
		{
			printf("%d ", i);
		}
	}

}
		

سنحصل على النتيجة التالية إذا قام المستخدم بإدخال الرقم 12 عند التشغيل.

Enter a number: 12
All prime numbers between 2 and 12: 2 3 5 7 11