洛谷:P5736 【深基7.例2】质数筛---(5)

本题耗时(21分钟)

小卓同学 在 对 小于2的数 忘记加特殊判断了 然后卡了一下 之后就是在琢磨能不能有更优化的解法

话不多说 直接上代码吧

#include <iostream>

using namespace std;

int main()
{
	int n = 0;
	int a[101];
	int i = 0;
	int j = 0;

	cin >> n;
	
	for (i=0; i<n; i++)
	{
		cin >> a[i];
	}
	
	for (i=0; i<n; i++)
	{
		if (a[i] < 2)
		{
			continue;
		}
		int flag = 0;
		for (j=2; j<=a[i]/j; j++)
		{
			if (a[i]%j == 0)
			{
				flag = 1;
				break;
			}
		}
		if (flag == 0)
		{
			cout << a[i] << " ";
		}
	}
	
	return 0;
}