Code: Select all
***Solve
![:(](./images/smilies/icon_frown.gif)
Moderator: Board moderators
Code: Select all
***Solve
Code: Select all
#include <stdio.h>
long a[1501];
void main(){
int i = 1;
int byk = 1500;
i = 0;
while(i<1500) {
a[i]=0;
i++;
}
i = 1;a[1] = 1;
long hasil = 2;int mulai = 0;
while(i<byk){
bool ada = true;int j = 0;
while(ada){
if(hasil%2==0 || hasil%3==0 || hasil%5==0){
if(hasil%2==0) {
if(hasil/2==2 || hasil/2==3 || hasil/2==5 || hasil/2==1) {
ada = false;
}
else {
j = 0;
while(j<mulai){
if(a[j]==hasil/2) {
ada= false;
j+=mulai+1;
}
j++;
}
//if(a[hasil/2]==1) ada = false;
}
}
if(hasil%3==0) {
if(hasil/3==2 || hasil/3==3 || hasil/3==5 || hasil/3==1) {
ada = false;
}
else {
j = 0;
while(j<mulai){
if(a[j]==hasil/3) {
j+=mulai+1;
ada= false;
}
j++;
}
//if(a[hasil/3]==1) ada = false;
}
}
if(hasil%5==0) {
if(hasil/5==2 || hasil/5==3 || hasil/5==5 || hasil/5==1) {
ada = false;
}
else {
j = 0;
while(j<mulai){
if(a[j]==hasil/5) {
j+=mulai+1;
ada= false;
}
j++;
}
//if(a[hasil/5]==1) ada=false;
}
}
if(!ada) {
a[mulai]=hasil;mulai++;
}
}
hasil++;
}
i++;
//if(i>=byk) printf("%ld",hasil-1);
}
printf("The 1500'th ugly number is %ld.",hasil-1);
}
Code: Select all
OK just use double instead of long long