求素数(C语言)

求100到200之间的素数

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

int main()
{
	int i = 0;
	for ( i = 101; i < 200; i+=2)
	{
		int j = 0;
		int k = (int)sqrt(i);
		for (j = 2; j <= k; j++)
		{
			if (i%j == 0)
				break;
		}
		if (j > k)
		{
			printf("%d\n",i);
		}
	}
	system("pause");
	return 0;
}


猜你喜欢

转载自blog.csdn.net/fistraiser/article/details/80203117