a007. 判斷質數 | From: [120.115.4.12] | 發表日期 : 2013-06-29 20:11

#include <stdio.h>

#include <stdlib.h>

#include <math.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) {

int f,j,b,c,d,a,i;

int x[46345];

x[0]=2;

x[1]=3;

x[2]=5;

x[3]=7;

f=4;

for(i=11;i<=2147483647;i=i+2)

{b=sqrt(i);

d=0;

for(j=3;j<=b;j=j+2)

{if(i%j==0)

{d=1;break;

}

}

if(d==0)

{x[f]=i;

f=f+1;

}

}

while(scanf("%d",&a)!=EOF)

{int gg=0,k=0;

while(sqrt(a)>=x[k])

{if(a%x[k]==0)

{gg=1;

break;

}

k++;

}

if(gg==0)

{printf("質數\n");

}

else

printf("非質數\n");

}

return 0;

}

a007. 判斷質數 | From: [118.233.170.236] | 發表日期 : 2013-09-18 23:07

要用DP建質數表才會過吧????????

這題比背包問題還要難???????

順便問一下大大?

要怎樣改進才會0.2s?

我只有1s而已