题解 | #打印质数表#

#include <stdio.h>

int prime(int u)

{

if (u == 2)return u;
if (u < 2)return 0;
if (u % 2 == 0)return 0;
for (int i = 3; i * i <= u; i += 2)
{
	if (u % i == 0)
	{
		return 0;
	}

}
return u;

}

int main()

{

int n = 0;
int m = 0;
int arr[2000] = { 0 };
scanf("%d", &n);
for (int i = 1; i <= n; i++)
{
	m = prime(i);
	if (prime(i) != 0)
	{

		arr[i] =m;

	}


}
for (int j = 1; j < 2000; j++)
{
	if (arr[j] != 0)
	{
		printf("%d ", arr[j]);
	}
}

}