C语言----求解N以内的素数的两种典型方法以及其优化

题目描述：求解N以内的素数

法一：（筛选法）

筛选法求解过程为：将2~n之间的正整数放在数组内存储，将数组中2之后的所有能被2整除的数清0，再将3之后的所有能被3整除的数清0 ，以此类推，直到n为止。数组中不为0 的数即为素数。 

 

#include <stdio.h>
int main()
{
    int arr[101]={0}; // 使数组下标和下标对应的值保持相同，数组不越界
    int n=0;
    while(scanf("%d",&n)!=EOF)  // 多组输入
    {
        int i=0;
        for(i=0;i<n;i++)
        {
            arr[i]=i;
        }
        for(i=2;i<=n;i++)
        {
            int j=0;
            for(j=i+1;j<=n;j++)
            {
                if(arr[j]%i==0)
                {
                    arr[j]=0;
                }
            }
        }
        int count=0; // 统计0的个数
        for(i=2;i<