素數問題（C語言實現）
emm剛入門小萌新做筆記

/*此程式碼是把從1~N的素數存於陣列中/

第一個如下

for(i=2;i<=N;i++)
 {
  for(j=2;j<i;j++)
  {
      
   if(i%j==0)
   break;
      
  }
       if(j==i)
    a[k++]=i; 
      
 }

時間複雜度大概是O（n^2),不太會算。。。

第二個如下：

for(i=2;i<=N;i++)
 {
  for(j=2;j<sqrt(i);j++)
  {
      
   if(i%j==0)
   break;
      
  }
       if(j>sqrt(i))
    a[k++]=i; 
      
 }
 

時間複雜度較低，大概是O(n*√n) 刷題時，法一有超時現象，這個沒有。