打印100以内的素数

#include <stdio.h>
int main()
{
	int a,i,j;


    
    for(i=2; i<100;i++)  //从2到100这些数中找质数
	{
		bool flag = true;
		for(j = 2;j< i;j++)  
        {
			if( (i%j) == 0)	
			{
				flag = false;
				break;
			}		
        } 
        if (i == 2 )
			flag = true;
        if ( flag )
        printf("%d ",i);
    }
//system("pause");
	return 0;
}

如果一个数不是素数，那么可以分解成素数* 素数 或者 素数* 和数的形式，或者 和数*和数的形式。
对于 某个数 N ,N!=2;如果  有一个因子 N > x > sqrt(N) ，那么必有一个数 y 使得 y* x = N，那么必有1< y < sqrt(N);所以 如果 从 2~sqrt(N)的所有数，都不是  N的因子，
那么N也没有 比sqrt(N)大的因子。
那么N 除了N 和 1 没有其他因子。
那么根据素数的定义N 是素数。
如果2～sqrt(N) 有一个因子， 则该数不是素数。
至于 N/2 ，如果 N! = 2，如果N有一个因子 x> N/2,
那么必有一个数 y 使得 y* x = N
那么必 y =N /x < N/(N/2) =2;
那么 y = 1
那么 x = N 
那么N没有比 N/2 大的因子。
那么如果2～N 都不是N的因子。 
那么N 除了N 和 1 没有其他因子。
那么根据素数的定义N 是素数。
如果2～N/2 有一个因子， 则该数不是素数。

int Prime(int n)
{   
    int i = 0 ; 
    int k = 0;
    int j = 0;
    for(j = 0 ; j <= n ; j ++)
    {
        if(j < 2)
        {
            continue;
        }
        else
        {
            k = sqrt(j);
            for(i = 2 ; i <= k ; i++)
            {
                if(j % i == 0)
                {
                    break;
                }
            }
            if(i >= k+1)
            {
                printf("%d\n" , j);
            }
        }
    }
    return 0;
}