1 #include<stdio.h>
2 #include<string.h>
3 #include<stdlib.h>
4 #include<math.h>
5 #define N 2147483648
6
7 int cmp(const void *a,const void *b)
8 {
9 return *(int *)a - *(int *)b;
10 }
11
12 int main()
13 {
14 int k=0, i, j;
15 int a[50000]; //数组最大不超过5万个,因为5万的平方大于N了。
16
17 for(i=2; i<sqrt(N); i++) //最大要保证i的平方小于N
18 {
19 for(j=2; pow(i*1.0,j*1.0)<N; j++)
20 {
21 a[k++] = pow(i*1.0,j*1.0);
22 }
23 }
24
25 qsort(a,k,sizeof(a[0]),cmp);
26 printf("%d\n",a[0]);
27 for (i=1; i<k; i++)
28 {
29 if(a[i] != a[i-1]) //排序时会出现相同的数字,如2的4次方与4的2次方都是16,只能取一个
30 printf("%d\n",a[i]);
31 }
32 return 0;
33 }
34