求100以内的素数

求100以内的素数

//求100以内的素数
#include"stdio.h"
int main()
{
	int i, j;
	int  count = 0;
	for (i = 2; i <= 100; i++)
	{
		for (j = 2; j <= i; j++)
		{
			if (i%j == 0)
			{
				break;
			}
		}
		if (i == j)//这一句判断说明i之前的每一个数都不能被j整除
		{
			count++;
			printf("%d ", i);
		}
	}
	printf("\ncount=%d\n", count);
}

#include"stdio.h"
#include"math.h"
int main()
{
	int i, j, count = 0;
	for (i = 2; i <= 100; i++)
	{
		for (j = 2; j <= sqrt(i); j++)
		{
			if (i%j == 0)
				break;
		}
		if (j > sqrt(i))//说明直到第二个循环里的j=sqrt(i)时,i还不能被整除
		{
			count++;
			printf("%d ", i);
		}
	}	
	printf("\ncount=%d\n", count);
}