P5736 【深基7.例2】质数筛
今天是开始认真对待洛谷的第一天~~(原谅·)
题目描述
输入 n(n≤100)n(n/le100)n(n≤100) 个不大于 100000 的整数。要求全部储存在数组中,去除掉不是质数的数字,依次输出剩余的质数。
输入格式
无
输出格式
无
输入输出样例
输入 #1
5
3 4 5 6 7
输出 #1
3 5 7
今天特意用了一种比较清奇的思路来做这一题。
正常的思路是直接写一个判断质数的子函数(喜好使用bool类型),然后在主函数中写循环判断是否(质数为真,合数为假),然后输出。但是在下面这个程序中,我写的判断是合数为真,质数为假。(此外还写了一个flag标识)。
然而其实这个代码有点儿浪费空间,因为这是以一种用数组储存的方式来筛选质数的一道题,所以还得考虑一下1的情况。(忘了写2的情况了,谅解)
#include
using namespace std;
int a[100001];
bool p
共有 0 条评论