用篩選法求100之內的素數

首先我們來看一下什么是素數：
素數又稱質數。一個大于1的自然數，除了1和它自身外，不能被其他自然數整除；

介紹一下篩選法：
篩選法所謂"篩選法”指的是“埃拉托色尼(Eratosthenes)篩法”。埃拉托色尼是古希臘的著名數學家。他采取的方法是：在一張紙上寫上1~1000的全部整數,然后逐個判斷它們是否素數，找出一個非素數，就把它挖掉，最后剩下的就是素數。

#include <stdio.h> #include <math.h> int main(){int a[101];//定義一個數組 for(int i=1;i<=100;i++){//為數組元素賦初值 a[0]不用 數組從a[1] 開始 a[i]=i;}a[1]=0; //先將a[1]賦0值 ，“挖去” for(int i=2;i<10;i++){// 設置對2---10循環 for(int j=i+1;j<=100;j++){// 設置對i+1---100的循環 if(a[i]!=0&&a[j]!=0){//判斷數組中那些是沒被“挖去” 的元素 if(a[j]%a[i]==0) {//對數組元素進行 除余運算，判斷是否滿足素數要求 a[j]=0; //“挖去” 非素數 }} }}int count=0;//定義計數for(int i=1;i<=100;i++){//對數組進行遍歷 if(a[i]!=0){//找出未被“挖去”的元素，即素數 printf("%d ",a[i]);//輸出 素數count++;//計數加1 if(count%5==0){//一行輸出五個元素后自動換行 printf("\n");}}} }

不懂請留言，謝謝

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。