找出1-100所有素数,并从大到小排列,然后输出,最后返回素数个数
3条回答 默认 最新
- qzjhjxj 2022-10-02 21:09关注
供参考:
#include<stdio.h> #define max 101 int main(void) { int prime[max]={1,1,0}, i, x; for(i=2; i<max; i++) { if(prime[i] == 0) { for(x = i; x*i < max; x++) { prime[x*i] = 1; } } } for(i = 100,x = 0;i > 0; i--) { if(!prime[i]){ printf("%d ",i); x++; } } printf("\n%d", x); return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用