洛谷 P1876 开灯之不走捷径（只能通过80%）

Sonaldo7

于 2024-01-25 15:19:58 发布

阅读量380

点赞数 9

CC 4.0 BY-SA版权

分类专栏： C++ 学习文章标签： c++

本文链接：https://blog.csdn.net/Ltc3456/article/details/135845463

C++ 学习专栏收录该内容

43 篇文章

订阅专栏

在这里插入图片描述

#include <iostream>
using namespace std;

int main()
{
	long  n;
	cin>>n;
	int d[10000000];
	for (int i = 1;i <= n;i++){
		d[i] = 1;
	}
	for (int i = 2;i <= n;i++){
		if (i % 2 == 0){
			d[i] = 0;
		}
	}
	for (int i = 3;i <= n;i++){   	//灯 
		for(int j = 3;j <= n;j++){	//人 
			if(i % j == 0){
				int temp = d[i];
				if(temp == 0)
					d[i] = 1;
				else
					d[i] = 0;
			}
		}
	}
	for (int i = 0;i <= n;i++){
		if(d[i] == 1){
			cout<<i<<" ";
		} 
	} 
	return 0;
}