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

P5736 【深基7.例2】质数筛最先出现在Python成神之路

版权声明:
作者:Zad
链接:https://www.techfm.club/p/5103.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>