筛选N以内的素数

素数除了1和它本身没有其他的公约数

首先是判断

i%n==0不是素数，反之为素数

写进循环

每次循环a都要初始化

如果被整除了a+1

最后判断a为0就是素数

int main()
{
	int i = 0, n = 0, N = 0;
	scanf("%d", &N);
	for (i = 2; i < N; i++)
	{
		int a = 0;
		for (n = 2; n < i; n++)
		{
			if (i % n == 0)
			{
				a++;
			}
		}
			if (a == 0)
				printf("%d\n", i);
		
		
	}
	return 0;
}