P5736 【深基7.例2】质数筛 （定义布尔函数反向筛查素数判断质数）

题目描述

输入 $n(n\le100)$ 个不大于 100000 的整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。

#include<bits/stdcpp.h>
#include<iostream>

using namespace std;
bool su(int a)//善用布尔运算符,进行素数判断,排除素数就是质数了
{
	if(a<2)
	{
		return false;
	}
		

	for (int i = 2; i <= a/2;i++)//如果i得大小超过a得一半，那肯定是整除不了的
	{
		
		if( a%i ==0)
		{
			return false;
		}
	}
	return true;
}

int main(){
	int numn;
	int n[101]={0};
	cin >> numn;
	for (int i = 1; i <= numn;i++)
	{
		cin >> n[i];
		if(su(n[i]))//利用定义的布尔函数，当返回值为true时就会输出
		{
			cout << n[i] << " ";
		}
	}
	
	return 0;
}