美丽数

来源:互联网 发布:vb int函数的使用方法 编辑:程序博客网 时间:2024/04/29 16:59
小明很喜欢3和5这两个数字,他将能被3或5整除的数叫做美丽数。现在给你一个整数N(1<=N<=100000),你能告诉小明第N个美丽数是多少吗?
#include <stdio.h>int a[210000];void fun(){    int i,j;    int num;    num=1;    for(int i=3; i<=1000001; i++)    {        if(num==100000)        {            a[num]=i;            return ;        }        if(i%3==0||i%5==0)        {            a[num]=i;            num++;        }    }    return ;}int main(){    int n;    fun();    while(scanf("%d",&n)!=EOF)    {        printf("%d\n",a[n]);    }    return 0;}