东方博宜 1746. 能被2、3、5、7中至少2个数整除的数

最新推荐文章于 2024-10-29 13:35:03 发布

wonder~

最新推荐文章于 2024-10-29 13:35:03 发布

阅读量1.3k

点赞数 10

分类专栏：小菜鸡c++刷题ing 文章标签：算法 c++

本文链接：https://blog.csdn.net/weixin_43423646/article/details/135521874

版权

小菜鸡c++刷题ing 专栏收录该内容

74 篇文章 5 订阅

订阅专栏

东方博宜 1746. 能被2、3、5、7中至少2个数整除的数

思路：用for循环挨个取余，用变量cnt存下能被2，3，5，7整除的次数，当次数大于等于2的时候，就输出i

在这里插入图片描述

#include<iostream>
using namespace std;
int main()
{
	int n , i ;
	cin >> n ;
	for(i=1 ; i<= n ; i++)
	{
		int cnt = 0 ;
		if (i%2==0)
			cnt += 1 ;
		if (i%3==0)
			cnt += 1 ;
		if (i%5==0)
			cnt += 1 ;
		if (i%7==0)
			cnt += 1 ;
		if (cnt >= 2) 
			cout << i << endl ;
	}	
	return 0 ;
 }