用C语言编程 求1500以内只能被2,3,5整除得数

来源:百度知道 编辑:UC知道 时间:2024/09/23 07:03:27
用C语言编程 求1500以内只能被2,3,5整除得数
所求数举例,2,3,4,5,6,9……。还有时间,效率

我用c++弄吧

#include <iostream>
using namespace std;
int main()
{
for( int i=5;i<=1500;i++ )
{
if(i%2==0&&i%3==0&&i%5==0)
cout << i << '\t';
}
return 0;

}

我给你推理一下,你可以依照这个做个最简单的算法.
1\只能被2,3,5整除得数,也就是只能被30整除的数.
2\120以上的数,不仅能被30整除,也能被60整除.
3\所以筛选结果是: 30 \ 60 \ 90
4\ 判断筛选结果,排除 60 \ 90
5\ 结果是: 30

其实,就是求最小公倍数.可以肯定结果只有一个,那就是30.不用说1500,就是15000000000000000000000,结果也是他.
你没必要去浪费CPU时间.

这个问题很有歧义,给1种你
#include<stdio.h>
void main()
{
int a,i;
for(i=1;i<=1500;i++)
{
a=i%2;
if(a==0)
printf("%d ",i);

}
for(i=1;i<=1500;i++)
{
a=i%3;
if(a==0)
printf("%d ",i);

}
for(i=1;i<=1500;i++)
{
a=i%5;
if(a==0)
printf("%d ",i);

}