C語言經典題:用篩選法求100以內的素數

【素數】:又稱質數,有無限個,質數定義爲在大於1的天然數中除了1和它自己之外的不在有其餘因數的數。 源碼參考(有註釋詳解):數組 #include <stdio.h>spaint main() { int i,j,n,a[101]; //初始化操做,給數組元素賦初值 for (i=1;i<=100;i++) a[i]=i; //a[1] 的值爲1,1不爲素數(定義判斷),將其首先挖去 a[1]=0
相關文章
相關標籤/搜索