【总结帖】求1-100以内的素数的方法

1.最普通的两次for循环

#include <stdio.h>
#include <math.h>

int main(int argc, char* argv[])
{
    int i,j;
    for(i = 2;i <100;i++)
    {
        for(j = 2;j <= sqrt(i);j++)
        //这里也可以是j <= i(或者i/2);
        {
            if(i % j==0)
            {
                break;
            }
        }

        if(j > sqrt(i))
        {
            printf("%d\t",i);
        }
    }   
}

2.利用数组作为标记位

#include<stdio.h>
#include<math.h>
#define N 101
int main()
 {
    int i,j,line,a[N];
    for(i = 2;i < N;i++)
    {
       a[i] = i;
    }
    for(i = 2;i < sqrt(N);i++)
    {
        for(j = i + 1;j < N;j++)
        {
            if(a[i]!=0 && a[j]!=0)
            {
                if(a[j] % a[i] == 0)
                {
                    a[j] = 0;
                }
            }
        }

    }
    for(i = 2;i < N;i++)
    {
        if(a[i] !=0)
        {
            printf("%d\t",a[i]);

        }
    }
 }

待补充。