刷题随记洛谷P5736 【深基7.例2】质数筛未考虑 1 是否为质数

最新推荐文章于 2024-04-23 18:26:18 发布

EternalArthorn

最新推荐文章于 2024-04-23 18:26:18 发布

阅读量226

点赞数 1

CC 4.0 BY-SA版权

分类专栏：莫名其妙写挂思虑不全问题积累

本文链接：https://blog.youkuaiyun.com/EternalArthorn/article/details/119705658

这篇博客主要讨论了洛谷P5736中的质数筛题目。作者首先分享了初次尝试时的错误代码，然后给出了通过评测的正确代码，并指出错误的原因在于没有考虑1是否为质数的情况。该问题可以作为理解欧拉筛算法的一个实例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

洛谷P5736 【深基7.例2】质数筛.
在这里插入图片描述

第一次错误代码

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int n,top=0;
int a;
int prime[100009];
bool is_prime[100009];
void get_prime(int n)
{
   
   
	memset(is_prime,true,sizeof(is_prime));  //出错位置
	for(int i=2