用篩選法求100之內(nèi)的素數(shù)

#include <stdio.h> #include <math.h> void main(){int i,j,n,a[101];for(int i=1;i<=100;i++){a[i]=i;}a[1]=0;for(i=2;i<sqrt(100);i++){for(j=i+1;j<=100;j++){if(a[i]!=0&&a[j]!=0){if(a[j]%a[i]==0){a[j]=0;}}}}printf("\n");for(i=2,n=0;i<=100;i++){if(a[i]!=0){printf("%5d",a[i]);n++;}if(n==10){printf("\n");n=0;}}printf("\n"); }

不懂請留言，謝謝！

總結(jié)

以上是生活随笔為你收集整理的C语言学习之用筛选法求100之内的素数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。