小女子急求大虾帮忙了

来源:百度知道 编辑:UC知道 时间:2024/06/24 13:22:11
初学VC
被这题程序题困惑老。。。
第1500个只有2,3,5因子的数。数是从小到大排列,第一个数是1.
好多词都不会
拜托各位大虾,救救小女子吧~
希望是具体完整的C程序哟
积分不多o,O但是感激不尽啊

照这样的数主要是采用分解因式法,比如判断y是否满足要求,先用因子2去除,如果得出的是整数,那证明2是他的因数,再用2去除,知道得出的不是整数,那说明这个数不含因数2了,因此类推,再用3和5,如果最后出来的是1,那证明就是要求的,否则不是

#include<stdio.h>
main()
{
long y,N=0,k=1;
for(y=2;;y++)//用循环语句依次从2找起,注意没有终止条件(两个分号之间没写任何东西)
{
N=y;
while(N==(N/2*2))//再用循环依次除2,N==N/x*x是常用的判断N是否为x倍数数的方法,比如3/2*2应等于2,所以3不是2的倍数,下面的都是这种方法判断
{N=N/2;}
while(N==(N/3*3))
{ N=N/3; }
while(N==(N/5*5))
{N=N/5; }
if(N==1)//验证上面的y是否为所求,如果是,k加一计数
k++;
if(k==1500)//如果到了第1500,则终止最上面的y循环(break跳出)
break;
}
printf("%ld\n",y);
}
大妹子,你太狠了,我的32位机实在是受不了,算到1000数就得够我上趟厕所的了,你自己的电脑强悍的话自己算吧