用筛法求之N内的素数。 -题解 ( 两法 ) （C语言代码）

解题思路:

注意事项:

参考代码:

//法一：核心 立flag; 

#include<stdio.h>

int main()

{

int n,k,i;

int flag;

scanf("%d",&n);

for(i=2;i<=n;i++)

{

flag=0;

for(int j=2;j<i;j++)

{

if(i%j==0)

{

flag=1;break;

}

}

if(flag==0)

printf("%d\n",i);

}

 } 

//法二：利用根下K;

#include<stdio.h>

#include<math.h>

int main()

{

int n,i,j,k;

scanf("%d",&n);

for(i=2;i<=n;i++)

{

k=sqrt(i);j=2;

do 

  { 

      if (i%j==0) break;

      j++; 

    } while (j<=k); 

    if (j>k) 

    printf("%d\n",i);

}

}