#渣渣成长日记day1

素数问题（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) 刷题时，法一有超时现象，这个没有。

---