经典数据算术----丑数

#include <stdio.h> #include <stdlib.h> int main() { int i,j=7,k,n=0,N,m; int a[100]; double b[3000]; for(i=1;i<7;i++) b[i]=i; do { printf("input number:"); scanf("%d",&N); }while(N>3000 || N<0); for(i=7;;i++) { m=i;n=0; for(k=2;k<m;k++) if(m%k==0) { a[n++]=k;m=m/k;k=1; } a[n]=m; for(k=0;k<=n;k++) if(a[k]!=2 && a[k]!=3 && a[k]!=5) break; if(k==n+1 && a[0]<6) b[j++]=i; if(j==N+1) { printf("the %d choushu is%f",N,b[N]);break; } } system("PAUSE"); return 1; }