小白算法學習 素數 線性篩法

題目：給出一個正整數n，打印出所有從1~n的素數(即質數);   關鍵是要找出一個判斷一個正整數n是否爲素數的方法...   傻瓜解法--n,n/2 1 #include<stdio.h> 2 int main() 3 { 4 int i,n; 5 while(scanf("%d",&n)==1) 6 { for(i=2;i<n;i++) 7 if(n%

>>阅读原文<<